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Introduction 



Classical chaos is associated with motion on a compact phase-space with high sensitivity to 
initial conditions: trajectories diverge exponentially fast and nevertheless remain confined 
to bounded regions [1-7]. 

In discrete time, such a behaviour is characterized by a positive Lyapounov exponent 
log A, A > 1, and by a consequent spreading of initial errors 5 such that, after n time- 
steps, 5 ^ 5„. — (^A". Exponential amplification on a compact phase-space cannot grow 
indefinitely, therefore the Lyapounov exponent can only be obtained as: 



that is by first letting (5 — and only afterwards n — oo. 

In quantum mechanics non-commutativity entails absence of continuous trajectories 
or, semi-classically, an intrinsic coarse-graining of phase-space determined by Planck's 
constant h: this forbids 5 (the minimal error possible) to go to zero. Indeed, nature is 
fundamentally quantal and, according to the correspondence principle, classical behaviour 
emerges in the limit ^ — ^ 0. 

Thus, if chaotic behaviour is identified with log A > 0, then it is quantally suppressed, 
unless, performing the classical limit first, we let room for (5 [6]. 

Another way to appreciate the regularity emerging from quantization, is to observe 
that quantization on compacts yields discrete energy spectra which in term entail quasi- 
periodic time-evolution [8]. 

In discrete classical systems, one deals with discretized versions of continuous classical 
systems, or with cellular automata [9-11] and neural networks [12] with finite number 
of states. In this case, roughly speaking, the minimal distance between two states or 
configurations is strictly larger than zero; therefore, the reason why log A is trivially zero is 
very much similar to the one encountered in the field of quantum chaos, its origin being now 
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not in non-commutativity but in the lack of a continuous structure. Alternative methods 
have thus to be developed in order to deal with the granularity of phase-space [9-11,13,14]. 

A signature of chaotic properties of quantized/discretized dynamical systems is the 
presence of a so called breaking-time tb, that is a time (depending on the quantization 
parameter h) fixing the time-scale where quantum and classical mechanics are expected 
to almost coincide. Usually tb scales as h""' for some a > [7] for regular classical 
limits, that is for systems that are (classically) regular; conversely, for chaotic systems, 
the semi-classical regime typically scales as — log^ [5-7]. Both time scales diverge when 
/i — > 0, but the shortness of the latter means that classical mechanics has to be replaced 
by quantum mechanics much sooner for quantum systems with chaotic classical behaviour. 
The logarithmic breaking time —logh has been considered by some as a violation of the 
correspondence principle [15,16], by others, see [6] and Chirikov in [5], as the evidence that 
time and classical limits do not commute. 

This phenomenon has also been studied for quantized/discretized dynamical systems 
with finite number of states, possessing a well-defined classical/continuous limit. For 
instance, consider a discretized classical dynamical system: the breaking-time can be 
heuristically estimated as the time when the minimal error permitted, {5: in the present 
case coincide with the h-like parameter, that is the lattice spacing of the grid on which 
we discretize the system) , becomes of the order of the phase-space bound A. Therefore, 
when, in the continuum, a Lyapounov exponent log A > is present, the breaking-time 

scale, as = ^ log 

log A 

In order to inquire how long the classical and quantum behaviour mimic each other, 
we need a witness of such "classicality", that be related (as we have seen) to the presence 
of positive Lyapounov exponent. By the theorems of Ruelle and Pesin [17], the positive 
Lyapounov exponents of smooth, classical dynamical systems are related to the dynamical 
entropy of Kolmogorov [3] (KS-entropy or metric entropy) which measures the information 
per time step provided by the dynamics. The phase-space is partitioned into cells by 
means of which any trajectory is encoded into a sequence of symbols. As times goes on, 
the richness in different symbolic trajectories reflects the irregularity of the motion and is 
associated with strictly positive dynamical entropy [18]. 

So, since the metric entropy is related to the positive Lyapounov exponent, and the 
latter are indicators of chaos in the semi-classical regime (for classically chaotic systems), it 
is evident how the KS-entropy could be profitably used to our purpose. However, the metric 
entropy can be defined only on measurable classical systems, and we need then to replace 
it with some tool more appropriate to finite, discrete context. In view of the similarities 
between quantization and discretization, our proposal is to use quantum extension of the 
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metric entropy. 

There are several candidates for non-commutative extensions of the latter [19-23]: in 
the following we shall use two of them [19,20] and study their classical/continuous limits. 

The most powerful tools in studying the semi-classical regime consist essentially in 
focusing, via coherent state (C.S.) techniques, on the phase space localization of specific 
time evolving quantum observables. For this reason we will make use of an Anti-Wick 
procedure of quantization, based on C.S. states, which can be applied also to algebraically 
discretize of classical continuous systems. Developing discretization-methods, mimicking 
quantization procedures, allow us to compute quantum dynamical entropies in both quan- 
tum and classical-discrete systems. 

The entropies we will use are the C NT-entropy (Connes, Narnhofer and Thirring) 
and the ALF-entropy (Alicky, Lindblad and Fannes) generically which differ on quantum 
systems but coincide with the Kolmogorov metric entropy on classical ones. All these 
dynamical entropies are long-time entropy rates and therefore all vanish in systems with 
finite number of states. However, this does not mean that on finite-time scales, there 
might not be an entropy production, but only that sometimes it has to stop. 

It is exactly the analytical/numerical study of this phenomenon of finite-time chaos 
that we will be concerned within this work [24,25]. 

As particular examples of quantum dynamical systems with chaotic classical limit, we 
shall consider finite dimensional quantizations of hyperbolic automorphisms of the 2-torus, 
which are prototypes of chaotic behaviour; indeed, their trajectories separate exponentially 
fast with a Lyapounov exponent log A > [26,27]. Standard quantization, a la Berry, of 
hyperbolic automorphisms [28, 29] yields Hilbert spaces of a finite dimension A'^. This 
dimension plays the role of semi-classical parameter and sets the minimal size 1/N of 
quantum phase space cells. 

On this family of quantum dynamical systems we will compute the two entropies 
mentioned above, showing that, from both of them, one recovers the Kolmogorov entropy 
by computing the average quantum entropy produced over a logarithmic time scale and 
then taking the classical limit [24]. This confirms the numerical results in [30], where 
the dynamical entropy [20] is applied to the study of the quantum kicked top. In this 
approach, the presence of logarithmic time scales indicates the typical scaling for a joint 
time-classical limit suited to preserve positive entropy production in quantized classically 
chaotic quantum systems. 

For what concerns discrete systems, we will enlarge the set of classical systems from 
the hyperbolic automorphisms of the 2-torus to the larger class of Sawtooth Maps. For 
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such systems, in general singular contrary to smooth hyperbolic ones, we will provide a 
rigorous discretization scheme with corresponding continuous limit in which we will study 
the behavior of the ALF-entropy. 

The ALF-entropy is based on the algebraic properties of dynamical systems, that is on 
the fact that, independently on whether they are commutative or not, they are describable 
by suitable algebras of observables, their time evolution by linear maps on these algebras 
and their states by expectations over them. 

Profiting from the powerful algebraic methods to inquire finite-time chaos, we will 
numerically compute the ALF-entropy in discrete systems, and the performed analysis [25] 
clearly show the consistency between the achieved results and our expectations of finding 
a logarithmic breaking-time. 



Chapter 1 



Quantization and Discretization on 
the Torus 



1.1. Algebraic settings 
1.1.1. Dynamical Systems 

Usually, continuous classical motion is described by means of a measure space X, the 
phase-space, endowed with the Borel a-algebra and a normalized measure //(A:') = 1. 
The "volumes" 



of measurable subsets E C. X represent the probabilities that a phase-point x ^ X belong 
to them. By specifying the statistical properties of the system, the measure /x defines a 
"state" of it. 

In such a scheme, a reversible discrete time dynamics amounts to an invertible mea- 
surable map T : X ^ X such that /i o T = /x and to its iterates | /c G Z}. Phase- 
trajectories passing through a; G ^ at time are then sequences x^^^,^ [3]. 

Classical dynamical systems are thus conveniently described by triplets (-Yj/XjT). 

In the present work we shall focus upon the following: 

• - a compact metric space: 
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the 2-dimensional torus = 'E? /W? = [x = {xi,X2) G K,^ (mod 1)}. We will use 
the symbol X to refer to generic compact measure spaces, otherwise the specific 
symbol T^; 

• - the Lebesgue measure //(da;) = Axi dx2 on T^; 

• T invertible measurable transformations from X to itself such that are also 
measurable. 



For this kind of systems we also provide an algebraic description, consisting in associating 
to them algebraic triplets {M.,(jO,Q), where: 

• - is a C* or a \bn Neumann -algebra. Non-commutative algebras characterize 
quantum dynamical systems and the elements oi M are nothing but the observables, 
usually acting as bounded operators on a suitably defined Hilbert space TL. 

Commutativity will be characteristic of algebras describing classical systems, as the 
ones that we are going to introduce in the next Section 1.1.2. 

• a; - denotes a reference state on M., that is a positive linear and normalized functional 
on it. 

• {O'^ I /c G Z} - is the discrete group of *-aTitomorphisms^ of M. implementing the 
dynamics that leave the state uj invariant, i.e. u) o Q = u). 



1.1.2. Two useful algebras on the torus 



We introduce now two functional spaces, that will be profitably used for later purpose. 

The first one is the Abelian C*-algebra C° {X) of complex valued continuous functions 
with respect to the topology given by the uniform norm 



= sup 



(1.1) 



The second functional space we are going to introduce is the Abelian (Von Neumann) 
algebra (X) of essentially bounded functions on X. The meaning of "essentially" is 



*-automorphism of a C* algebra A4 is defined to be a *-isomorphism of A4 into itself, i.e., 
is a *-morphism of Ai with range equal to Ai and kernel equal to zero. In order to be defined as a 
*-automorpliism, a map 6 has to preserve the algebraic structure of ^A, namely for all mi,m2 € M it 
must hold: (mi + m^) = (mi) + (m2), (mim2) = (mi) (m2) and (mi) = 0* (mi) 



1.2 Quantization procedures 
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that these function have to be bounded with respect to the so called "essential norm" 
||-||j^, namely the essential supremum defined by [31]: 

,:=ess sup|/| =inf I a G K, x : \f{x)\>a}^=0 |- (1.2) 



This norm is slightly different from the one defined in (1.1), when taken on functions 
belonging to {X) ; for instance, two functions that differ only on a set of null measure 
(for instance on a single point), will have the same norm given by (1.2). Also, if / G C° (A"), 
then 
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From now on we adopt the symbol Ax to denote both algebras distinguishing them 
when necessary. 

The Lebesgue measure fj, defines a state o;^ on Ax via integration 

i^^.:Ax3f^ Mf) ■= I Mx) fix) € IR+ ; (1.3) 

Jx 

this will be our reference state for the algebras of ^^'^types. 



1.2. Quantization procedures 



Once the algebraic triplet ^Axi^^ii^) has been fixed, the approach of Section 1.1.1 pro- 
vide a general formalism that allows us to deal with generic dynamical systems. 

Remarks 1.2.1 

i) Of course we could provide different triplets describing systems that, in a 
suitable classical limit (argument of next Chapter 2), "correspond" to the 
same classical dynamical system {^X, T) . In particular, different quantum 
systems (mimicking each other in the semi classical limit) can be constructed 
by using different algebras M, with the latter chosen among commutative or 
not, finite or infinite dimensional, and so on. 

ii) In the future we will restrict ourselves to consider finite dimensional algebras 
M.N, but even with this restriction, the set of possible choice is quite large. 
Intuitively we can think that a classical dynamical system is supposed to be 
described by using an abelian algebra (and this is the case), nevertheless it 
is not enough to say that a non-abelian algebra provide a "good" description 
of quantum systems. 
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Assigned a classical dynamical system {Ax, ©), the aim of a quantization-dequantization 
procedure (specifically an A?^-dimensional quantization) is twofold: 

• to find a couple of *-morphism, Jn,oo mapping Ax into a non abelian finite dimen- 
sional algebra M-n and Joo,N mapping backward Mn into Ax', 

• to provide an automorphism 0jv acting on A^iv representing the quantized classical 
evolution such that the two dynamics, the classical one on Ax and the quantum 
one on A^jv, commute with the action of the two *-morphisms connecting the two 
algebras, that is 

^Ar,oo°0' ^^'n°Joo,n (1-4) 

The latter requirement can be seen as a modification of the so called Egorov's prop- 
erty (see [32]). 

The difficulties in finding a convenient quantization procedure are due to two (equivalent) 
facts: 

• as far as we know from quantum mechanics, once we assign in the algebra Mn the 
operators corresponding to classical observables, some relations have to be respected. 
These relation connected with the physics underlying our system. For instance, in 
our work, we will impose Canonical Commutation Relations (CCR for short); 

• once a quantization parameter (something playing the role of /i, on which the two 
*-morphism Jn,oo and Jcx,.N have to be dependent) is let to go to zero, the corre- 
spondence between classical and quantum observables has to be fixed in a way that 
allow us to speak of a "classical limit". 

The latter observation will be discussed in Chapter 2, in which we will provide our quanti- 
zation procedure and a suitable classical limit, whereas the CCR problem will be the core 
of the next Section. 

1.2.1. Finite dimensional Quantization on the torus 

We now consider the (non commutative) finite dimensional algebra Mn of NxN matrices 
acting on a A?^-dimensional Hilbert space Hn = C^. Let us give a Definition of a state tn 
on matrix algebras, that will be used in the following. 



1.2 Quantization procedures 
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Definition 1.2.1 



We will denote by tn the state given by the following positive, linear and 
normalized functional over A^jv: 

TN ■.MN^ — > Tiv(M) := Tr (M) G ]R,+ • 



Due to the finiteness dimension, it is impossible to find in A^at two operators Q, P playing 
the role of position, respectively momentum, satisfying CCR [33]. Indeed, taking the trace 
of the basic equation 



ihl , (1.5) 



the ciclicity property of the trace gives us = ihN. 

Nevertheless, as in the Schrodinger representation, P is the generator of the (compact) 
Lie group of space translations, while Q acts as the generator of the group of momentum 
translations. The form and the action of the shift operator U, V, in position (q), respec- 
tively momentum {p), coordinates are given by: 

U{dq)\q):=e-'-^\q) = \q + dq) , U {dq)\p) := e'^-^ \p) = e'^-^ \p) , (1.6) 

^ i Q dp ... . ^ i Q dp i q dp 

V {dp)\p):= e n \p) = \p + dp) , V{dp)\q):=e »■ \q) = e n \q) . (1.7) 
Using (1.5) and the Baker-Hausdorff 's Lemma, we get from (1.6-1.7): 

^ A ^ i do dp 

U (dq) V {dp) = V (dp) U {dq) e n- . (1.8) 

Of course (1.8) is unchanged if we define IJ and V up to phases. 

The latter relation can be a good starting point for a quantization procedure [34,35]. 
Given a A/^-dimensional Hilbert space TYjv = C^, its basis can be labeled by {[ qe,)}i^Q n-i- 
If we want to interpreter this basis as a "T^: g-coordinates" basis, we have to respect the 
toral topology and to add the folding condition, namely |q'^+iv) = \Qi) for all I belonging 
to the residual class (mod A*"). In a similar way we could choose a "T^: p- 

coordinates" representation, by choosing a basis {|Pm)}m=o N-i endowed with the same 
folding condition jp^+jv) = \ pm) , Vm G (li/NIi). 

The coordinates {qe,Pm,) = {jj, ^) will label the points of a square grid of lattice spacing 
jf lying on the torus T^. 

On this grid, we can construct two unitary shift operators Un and Vn mimicking 
equations (1.6-1.7); we will explicitly indicate the dependence of the representation on 
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two arbitrary phases {a, (3): 

UNidq)\qj):=e'''\qj + dq) , C/jv(dg)|pj) 
VM{dp)\pj):=e'P\pj + dp) , VMidp)\qj) 

If we want that these operator act "infinitesimally", we have to tune them according to the 
minimal distance (in q and p) coordinates permitted by the granularity of the phase-space, 
that is we have to fix Un '■= U (dg = Qi = j^) and Vn '■= V (dp = Pi = j^)- Thus the action 
of C/jV and V/v on the g-basis can be rewritten as 

C/jvkj) :=e^"k,-+i) , VN\qj):=e'^e ^^^\qj) . (1.11) 
Now it remains to impose the folding condition on the operators Un and Vjsf, that is 

where ^ = 01^ and v = (3 ^ can be chosen to belong to [0, 1) and are parameters labeling 
the representations. 

If we want Vff = e^^'^^ Ijv to hold we have o fix = = 2ns G Z; without loss of 
generality [29], we choose s = —1. 

Then, from identity h = —j^, it turns out that our quantization parameter is given by A'^, 
the dimension of Hilbert space, and we expect to recover the classical behaviour (namely 
commutativity) when N — > 00. This is evident from (1.8), that now reads 

UnVn = VnUn ■ (1.13) 

Upon changing the labels of the o.n.b.^ of the TCn by letting \ qj) 1 — > equation (1.11) 
can more conveniently be written as 

UN\j):=e"-^^\j + l) and Vj, \j) := e"^^--^^ \j) , (1.14) 

By mimicking the usual algebraic approach to CCR in the continuous case, we introduce 
Weyl operators labeled by n = (ni,n2) G lP 

WN{n):=ewr^^^^V^^U^\ (1.15) 
H^^(n) = W^i-n) ■ (1.16) 



:=e*"e-'w , (1.9) 
:=e^^e \qj) . (1.10) 



^orthonormal basis 



1.2 Quantization procedures 
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Their explicit action on the o.n.b. {\j)}j^Q i ... jv-i given by 



— (-nin2 + 2niu + 27X2^)1 exp ( — ^J"2 1 + , (1-17) 

whence 

WN{n)WN{m) = et'^^"'"") WOv(n + m), (1.19) 

where cr(n,m) = nim2 — n2mi is the so-called simplectic form. From equation (1.19) one 
derives 

[Wat (n), Wat (m)] = 2zsin (^-^ a{n,m)^ WN{n + m), 
which shows once more how recovering Abelianness is related to N — > oo. 

Definition 1.2.2 

The Weyl Algebra is the C*-algebra over C generated by the (discrete) group 
of Weyl operators 

{VFjv(n)}„g^2 • 



Remarks 1.2.2 (The Weyl group) 



i) Let us comment now on the role played by the two parameter (n, v) in- 
troduced in (1.12): until now they are arbitrary parameters and we will fix 
them by inserting the dynamics into our scheme of quantization. Actually, al- 
though the Weyl group introduced in Definition 1.2.2 is just supposed to fulfill 
relations (1.16) and (1.19), choosing a couple of parameters {u,v) we choose 
a definite representation vr^^^^) of the (abstract) Weyl group {W^Af(*^)}„g^2. 
In order to classify all possible representations of the Weyl group, we cite 
now [29] a useful 

Theorem 1 : 

a) 'K(^u,v) is an irreducible *-representation of {WAr(TJ.)}„g^2 

b) TTf^u^v) is unitarily equivalent"^ to tT{^u,v) iff ^) = (^^^ ^) 

^It means that exists an unitary operator U such that J77r(u_„)?7^ = 'K(u,v) 
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ii) Once the generators of the group^ Wi'— Wjv(ei) are assigned, a representa- 
tion TT is chosen; the whole Weyl group {W0v(*i)}„g^2 can be constructed 
just by using relations (1.16) and (1.19). 

Finally, by manipulating the matrix element of WN{n) given in (1.17), one easily 
derives the following 

Properties 1.2.1 

Let Tat of Definition 1.2.1 be our quantum reference state; then it holds 

TNiWNin)) = et(-"i"2+2ni«+2n2«) ^{N) ^ ^^ ^Q) 

1 

- J2 WN{-p)WN{n)WN{p) = Tr {WN{n)) In , (1.21) 

Pl,P2=0 

N-1 

Mn3X= J2 rN[xWN{-p))wN{p) , (1.22) 

P1,P2=0 

where in (1.20) we have introduced the periodic Kronecker delta, that is S^^^q = 1 
if and only if n = (mod N) . 

Notice that, according to (1.22), the Weyl algebra coincides with the N x N 
matrix algebra Mn- 



1.2.2. Weyl Quantization on the torus 

Weyl operators have a nice interpretation in terms of the group of translations generated 
by Q and P. The two operators Un and Vn are given in (1.9-1.10) by mimicking the action 
of U{dq) and V{dp) in (1.6-1.7) (up to two phases u and v), with dq = dp = —h = 
Explicitly, they are formally related to Q and P by 

UN = e^^'^ and Fjy = e'^'^^^ (1.23) 

Using Baker-Hausdorff 's Lemma, together with (1.15), we obtain 



*Here ei := ( J ) and 62 := ( J ), the two basis vector of E.^. 



(1.24) 



1.3 Discretization of the torus over a iV X AT square grid 
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If now we restrict to a subalgebra Ax consisting of functions sufficiently smooth and 
regular to be Fourier decomposed, denoting with x = {xi,X2) the canonical coordinates 
{q,p), then the exponential functions {^^^^ '^^^'^^} ^^•^2 generate Ax, in the sense that 

f{x)= ^ /„e2--K-) (1.25) 
where /„ = d/x(a;) /(x) e'^'^^'^^"''") (1.26) 

The Weyl Quantization procedure associates functions / to operators WN,oo{f) & -Mn 
via the following *-morphism [34,35] 

Wn,oo :A^23f^ Wn,oo if) =J2f^ ^^(") ^ ■ (1-27) 

We will postpone the construction of the de-quantizing *-morphism Woo,N, because it 
involves coherent states that will be introduced in Section (1.4), moreover this construction 
is completely analogue to the Anti-Wick way of de-quantizing, presented in Section (1.5). 
In Section 1.3.1 we will construct a concrete example of a Weyl "quantization" procedure, 
and in Section 1.6 we will invert such a scheme. 



1.3. Discretization of the torus over a N X N square grid 



In the following we proceed to a discretization of classical dynamical systems on the torus 
that, according to Section 1.1, will be identified with [A^i, 0)^,0). As in the intro- 
duction to the quantization methods, we postpone the role played by the dynamics to 
Chapter 2 and we start with phase-space discretization. 

Roughly speaking, given an integer N, we shall force the continuous classical systems 
{A'f2,u>n, 0) to live on a lattice Ljv C T^, of lattice-spacing 

Ln-={j^ \ peiZ/NZf] , (1.28) 

where {Ti/NTi) denotes the residual class (mod N). In order to set an algebraic structure 
for the discretization scheme, we give now some 

Definitions 1.3.1 

i. Ti^ will denote an A?^^-dimensional Hilbert space; 
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ii. Pjv will denote the abelian algebra Dj^2 (C) of N"^ x N'^ matrices (T> standing 
for diagonal with respect to a chosen o.n.b. {\^)} ^ ^^); 

iii. To avoid difficulties due to the fact that the "quantum" algebra jv and the 
"discretized" algebra Vm are indexed by the same "iV" but their dimension 
is different {N x A'^, A^^ x iV^ respectively), when it will be important to 
refer to the dimensionality of Hilbert spaces (Wat, Ti^ respectively) we will 
use the symbol: Nfi'— dim (Ti). 



We can compare discretization of classical continuous systems with quantization; to this 
aim, we define in the next Section a discretization procedure resembling the Weyl quanti- 
zation of Sections 1.2.1 and 1.2.2; in practice, we will construct a *-morphism Jn.oo from 
Af'z into the abelian algebra V]y. The basis vectors will be labeled by the points of Ljv, 
defined in (1.28) 

The main point is that, although J'n.oo maps ATj^2 into a finite dimensional algebra 
"Dtv (and this will be very useful for our purpose), is abelian, and so endowed with very 
nice properties. In this scheme discretization can be considered a very useful "toy model" 
for testing the similarities with quantization and quantum systems as source of granular 
description, leaving inside non-commutativity. 



1.3.1. Weyl Discretization: from C° (T^) to X>jv 

In order to define the discretization morphism J'n,oo, we use Fourier analysis and restrict 
ourselves to the *-subalgebra Wexp € generated by the exponential functions 

Win)ix) = exp(27ri n ■ x) , (1.29) 

where n ■ x = ni xi + n2 X2. The generic element of Wexp is: 

fix) = J2 UWin)ix) (1.30) 

„e..../„.£a...,.^^^ ......... 

On Wexp, formula (1.3) defines a state such that 

u;^{W{n)) = Sr^,o- (1.31) 
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Following Weyl quantization, we get elements of Pjv out of elements of Wexp by replacing, 
in (1.30), exponentials with diagonal matrices: 

W{n)^W{n):= \£) {£\ , ^=(4,4)- (1.32) 

£e(Z/Arz)2 

We will denote by J^^, the *-morphism from the *-algebra Wexp into the diagonal matrix 
algebra V^, given by: 

Wexp 9 / ^ Jn,ooU) •= E (1-33) 

Remarks 1.3.1 

i) The completion of the subalgebra Wexp with respect to the uniform norm 
given in equation (1.1) is the C*-algebra C° (T^) [36]. 

ii) With the usual operator norm ||-||jv2 of B {H^) , (T>n, IHlAra) is the C* alge- 
bra of A^^^ X N'^ diagonal matrices. 

iii) The *-morphism : (Wexp, IHIo) ' — ^ i'^N-, IMIiva) is bounded by || J^v^ooH = 1. 
Using the Bounded Limit Theorem [36], J]^^ can be uniquely extended to 

a bounded linear transformation (with the same bound) 
Jn,oo ■ (C° (t2) , ^ {Vm, 11-11^2). 

iv) Using Remark iii, equation (1.34) can be taken as a definition of Jn,oo, as 
in the following 

Definition 1.3.2 

We will denote by Jn,oo, the *-morphism from the C*-algebra (T^) into the 
diagonal matrix algebra V^, given by: 

Jn,oo ■ c° (t2) 9 / ^ JN,Uf) = E f(^)\e-){^\^'DM- 

^e(z/Arz)2 ^ ^ 

Remark 1.3.2 

i. The expectation rjv (j7iv,oo (/)) (tat given in Definition 1.2.1) corresponds to 
the numerical calculation of the integral of / realized on the grid of (1.28). 
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1.4. Coherent States 



The next Quantization procedure we are going to consider, the Anti-Wick quantization, 
makes use of coherent states (CS, for short). Moreover, when we use Weyl quantization, 
the dequantizing operator is constructed by means of CS; actually the most successful semi- 
classical tools used to study the classical limit, are based on the use of CS. For this reason, 
in this section we will give a suitable definitions of CS, in the abelian case (yl^", tJ^j, G) 
and in the non-abelian one (A^at, tat, ©tv) , that will be of use in quantization schemes. 

We remind the reader that in the following, in particular in Definition 1.4.1, Nn 
introduced in Definition 1.3.1 (iii.), denotes the dimension of the Hilbert space 
associated to the algebra A^at (of Nfi x Nf^ matrices). As it has already been seen in 
Section 1.2.1, Nfi play also the role of quantization parameter, i.e. we use 1/Nfi as an 
h-\ike parameter. The quantum reference state is tn of Definition 1.2.1 and the dynamics 
is given in terms of a unitary operator U on Hn in the standard way: 0Ar(X) := U*XU. 

In full generality, coherent states will be identified as follows. 
Definition 1.4.1 

A family {\Cn{x)) \ x G A'} E Hn oi vectors, indexed by points x E X, 
constitutes a set of coherent states if it satisfies the following requirements: 

1. Measurability: x i— > \Cn{x)) is measurable on X; 

2. Normalization: ||Cjv(a;)|p = 1, a; G ^; 

3. Overcompleteness: NiiJ^iJ,{dx)\CN{x)){CN{x)\ = l; 

4. Localization: given e > and do > 0, there exists No(e,do) such that for 
N > No and dx{x,y) > do one has 

Nn\{CNix),CNiy))f<e. 

The symbol dx{x,y) used in the localization property stands for the length of the shorter 
segment connecting the two points on X. Of course the latter quantity does depend on 
the topological properties of X so, with the aim of using it when ^ = T^, we give now the 
following 
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Definition 1.4.2 

We shall denote by 

dTp2 {x, y) := min \\x — y + n\\-^2 (1.35) 

the distance on T^. 

The overcompleteness condition may be written in dual form as 

Nn f ii{dx){CN{x),XCN{x)) = TiX, X e Mn- 
Jx 

Indeed, 

NnJ^^i{dx) {CNix),XCN{x)) = iVnTV (_^/^(da;) \CN{x)){CNix)\X^ = TrX. 

In the next three Sections, we define three different sets of states, two of them satisfying 
Properties in Definition 1.4.1 and then rightly named Coherent States (CS). These sets 
belong to the two different Hilbert spaces TCj\/ and Ti^ defined up to now, and are indexed 
by points of the torus T^. 



1.4.1. First set of C.S.: {\Cl^{x)) \ x e T^} E Hn 

We shall construct a family {\Cjf{x)) \ x G T^} of coherent states on the 2-torus by 
means of the discrete Weyl group introduced in Definition 1.2.2. We define 

\Cl,{x)) := Wn{[Nx\) \Cn), (1.36) 

where \_Nx\ = {\_Nxi\ , \_Nxi\), ^ [iVxjJ ^ AT — 1 is the largest integer smaller than 
Nxi and the fundamental vector |Cjv) is chosen to be 

Measurability and normalization are immediate, overcompleteness comes as follows. Let Y 
be the operator in Definition 1.4.1 on the left hand side of property 3 . If rjv(l^ Wjv(n)) = 
TNiW^in)) for all n = (ni,n2) with ^ rii ^ N — 1, then according to (1.22) applied to 
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Y it follows that Y = 1. This is indeed the case as, using (1.18), (1-20) and A?^-periodicity, 

TN{YWN{n))= f dx{Clf{x),WN{n)Cj,{x)) 
Jt 

= j dx cxp (^<r{n, [Nx\)) {CN,WN{n)CN) 
exp(^-^a{n,p)^ {CN,WN{n)CN) 

(1.38) 



Pl,P2=0 
TN{WN{n)). 



In the last line we used that when x runs over [0, 1), lNxi\, i = 1,2 runs over the set of 
integers {0, 1, • ■ • ,N — 1}. 

The proof the localization property in Definition 1.4.1 requires several steps. First, we 
observe that, due to (1.12), 



E{n):= {CN,WN{n)CN) 
N-m-l 



1 



2N- 



expf — —in2 



N 



N-l\fN-l 
£ J\i + ni 



N-l 



+ Yl exp(-^£n2) 

e=N-ni 

W-ni-l 



N-l\f N-l 

e )[e + ni-N 



(1.39) 



1 



2N-1 



i=0 



N -1\/N -1 
i )v + ni 



N-l 

+ E 

e=N-ni 



N-l\ N-l 

+ ni-N 



(1.40) 



Second, using the entropic bound of the binomial coefficients 



N - 1 



< 2(^-1) ^(iv^) 



where 



V{t):= { 



-tlog2t- {l-t)log2{l-t) ifO<t^l 
if t = 



(1.41) 



(1.42) 
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we estimate 



iV-l-ni jv_i 



Af-1 



^=Ar-ni 



(1.43) 



The exponents in the two sums are bounded by their maxima 



7] 



i+m-N 



N-l 



V 



N-l 



^ 2772(ni), {N-ni^£^N-l) 



where 



mini) := V ( i - 



2 2{N - 1) 



< 1 



mini) ■■=^2 + 2(1^)^^'"^ 



(1.44) 
(1.45) 

(1.46) 
(1.47) 



Notice that 772 is automatically < 1, while ??i(ni) < 1 if lim ^ 7^ 0. If so, the upper 

N—*oo 

bound 

E{n) ^ iv(2-(^-i)(^-''i('^i)) + 2-(^-i)(i-''2)) (1.48) 
implies N\{Cn, WNin) Cat)]^ ' — ^ exponentially with AT — >■ 00. 

The condition for which 771 (ni) < 1 is fulfilled when — yi| > 6; in fact, n = \_Ny\ — \_Nx\ 
and 

lim =xi-yi- 

N-*oo iV 

On the other hand, if Xi = yi and n2 = [Nx2\ — [Ny2\ 7^ 0, one explicitly computes 



N\{CN,WNiiO,n2))CN)f = n(cos'' 



Tm2 



N-l 



(1.49) 



Again, the above expression goes exponentially fast to zero, if lim -t3- ^ which is the 
case if X2 / 2/2- 
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1.4.2. A second set of states, not overcomplete: {\^n(x)) \ x G T^} G 



As in the previous Section 1.4.2 [-J denotes the integer part of a real number; moreover 
we introduce the notation (■) to denote fractional parts, namely (x) := x — [xj, so that we 
can express each a; G as 

_ ( [Nxi\ [Nx2\ \ ( {Nxi) {Nx2) \ 
\ N ' N N ' N J ' 

Then we associate £C G with vectors of \i3n{x)) G as follows: 

T'^3x^ \Pn{x)) = Aoo (x) I [iVxiJ , LiVx2j ) + 

+ Aoi (x) I [iVxiJ , lNx2\ + 1) + Aio {x) I lNxi\ + 1, [iVxsJ ) + 

+ All {x) I [Nxil + 1, l^X2\ +l)eH^- (1.50) 

We choose the coefficients X^i, in order to have Measurability, normalization, and invertibility 
of the mapping in (1.50): 

Aoo {x) = cos (f {Nxi}) cos (f (iVxs)) 
Aoi (x) = cos (f (iVxi)) sin (f (iVxs)) 

(1.51) 

Aio (x) = sin (f (A^xi)) cos (f {NX2)) 
All (x) = sin (f (iVxi)) sin (f (iVxa)) 

Before going in the proof of other properties, let us remind to the reader that in this case 
Nfi in Definition 1.4.1 stands for N"^, the dimension of the Hilbert space. 

Overcompleteness fails and we refer to Appendix A for a proof. Since we will not 
use them in the Anti-Wick quantization, in which that property is required, this is no 
trouble. On the other hand, the states \Pn{x)) are useful to invert the Weyl discretization 
developed in Section 1.3.1, as we shall see in Section 1.6. Here we simply note that, 
although overcompleteness is not satisfied by this family of states, nevertheless it is "not 
too far from being true", in the sense that they provide via Definition 1.4.1 property 3 an 
operator I^^^ actually very near to the identity operator 1. 

We now prove localization. 

The states \/3isfix)) are constructed by choosing, among the elements of the basis 
of Ti.^, the four ones labeled by elements of Ln that are neighbors of x; it follows that 
\Pn{x)) is orthogonal to every basis element labeled by a point of whose toral distance 
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d^2 (see Definition (1.4.2)) from x is greater than V^/N. 

As a consequence, the quantity N'^{Pn{x), (5^(1/)) = if the distance on the torus 
between x and y is greater than 2-\/2/N. 

Thus, given do > 0, it is sufficient that do > 2\/2/-/V, that is NQ(e,do) > 2\/2/(io, to have 

> iVo(e,do) =^ N''{(3N{x),/3N{y)) = 



1.4.3. A third set of C.S.: {\C%{x)) \ x e e Ti^ 



The new family of CS we are going to introduce in this Section, is not too different from 
the one introduced in the previous Section, as it will also consist of states in the same 
Hilbert space and constructed by grouping a small cluster of nearest neighbors in the basis 

D 
N- 



of 



Nevertheless there is one big difference between the two example: in the present case, 
the mapping from into defining the family of coherent states is as follows: 

T^3x^ \C%ix)) = I [Nxi + ij , [Nx2 + ^\)en^ (1.52) 

and is not invertible. Measurability and normalization are clearly satisfied and localization 
can be proved in the same way as in the previous Section. Now we shall give a direct proof 
of overcompleteness. 

Overcompleteness property of Definition 1.4.1 can be expressed as^ 

[ n{dx) {£ |C^(a;))(C^(a;)| m) = sfj^, W,m e {Z/NZf (1.53) 
and this is exactly what we are going to prove; let us take the quantity 
It,m '■= 

/ fi{dx) {£ \Cf^{x)){C%{x)\m) 
Jx 



I dxi I dX2 ( ^1,4 



f'dxi r 

JQ JO 



[Nxi + IJ , [Nx2 + y ) X 



X ( [Nxi + ^\,[Nx2 + ^\ 



mi,m2 



^For the definition of see in Properties 1.2.1. 
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1 

A A A*^^) a(^) S"-"' 

axi aX2 0^^ ^ lNxr+^\ , lNx2+^\ V , [JVc^i + iJ % , LiVx2 + iJ 

(TV) 



-'^ % ,mi % ,m2 



/ Hti a'- 



(1.54) 



Note that, in order to have the integrand of (1.54) different from zero we must have 



li ^ Nxi + i < 4 + 1 for z = 1, 2, that is ^ Xi < Then (1.54) reads: 



, mi e.2 , rn2 































N 



(1.55) 



and hence overcompleteness is proved. 



1.5. Anti-Wick Quantization 



In order to study the classical limit and, more generally, the semi-classical behaviour of 
{Mn,Qn,tn) when A'' oo, we introduce two linear maps. The first, Jnoo, (anti-Wick 
quantization) associates N x N matrices to functions in Ax, the second one, ^^TooN , maps 
N X N matrices into functions in Ax- 

Definitions 1.5.1 

Given a family {\Cn{x)) \ x G X} of coherent states in T^jv, the Hilbert space 
of dimension N^i, the anti-Wick quantization scheme will be described by a 
(completely) positive unital map J^noo '■ Ax — ^ Mn 

Ax ^f^Nnf ii(dx) fix) \Cn{x)){Cn{x)\ =: JnooU) ^ Mn ■ 

JX 

The corresponding dequantizing map jTooiV M.N ^ Ax will correspond to the 
(completely) positive unital map 

Mn3X^ {Cn{x), X Cn{x)) =: Joon{X){x) G Ax ■ 



Both maps are identity preserving because of the conditions imposed on the family of 
coherent states and are also completely positive since the domain of jTivoo is a commutative 
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algebra as well as the range of JooN- Moreover 



(1.56) 



where ||-|| denotes the norm with respect to which the C*-algebra Ax is complete (|Hlo for 



1.5.1. Classical limit in the anti— Wick quantization scheme 

Performing the classical limit or a semi-classical analysis consists in studying how a family 
of algebraic triples (A^tv, r^v, Qn) depending on a quantization ^like parameter is mapped 
onto {Ax^^tj,-,^) when the parameter goes to zero. 

We shall give now two equivalent properties that can be taken as requests on any 
well-defined quantization-dequantization scheme for observables. In the sequel, we shall 
need the notion of quantum dynamical systems {Mn-, tn, ©Af) tending to the classical limit 
{X,fi,T). Indeed, a request upon any sensible quantization procedure is to recover the 
classical description in the limit h 0; in a similar way, our quantization (or discretization) 
should recover the classical (or continuous) system in the ^ ^ limit. Moreover we 
not only need convergence of observables but also of the dynamics: this aspect will be 
considered in Section 2.4. 

Here will denote a general Nfi x Nfi matrix algebra and the following two propo- 
sition will be proved for both Ax = (^V) and Ax = L'^ ('V), the two functional spaces 
introduced in Section 1.1.2. 

Proposition 1.5.1 



CO (A') and IHUfor {X)). 



For all f eAx 



lim JooN o JnooU) = f fJ-- a.e. 



Proposition 1.5.2 



For all f,geAx 
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Proof of Proposition 1.5.1: 



We first prove the assertion when Ax = C° (X) and then we extend to Ax = (X). We 
show that the quantity 



Fn{x) :-- 



fix) - JooN O JNoo{f){x] 



fix)-N I f,idy)f{y)\{CNix),CNiy))r 

X 



N 



X 



ix{dy) {f{y)-f{x))\{CN{x),CN{y))t 



becomes arbitrarily small for N large enough, uniformly in x. Selecting a ball B{x,do) 
of radius do, using the mean-value theorem and property (1.4.1.3), we derive the upper 
bound 



Fn{x) < N 



B(x,do) 



//(dy) (/(y) - f{x))\{CNix), Civ(y))P 



+ N 



/x(dy) (/(y) - f{x))\{CNix), CN{y)f 



X\B{x,do) 



(1.57) 



<|/(c)-/(a;)|+ / fi{dy)\f{y) - f{x)\N\{CN{x),CN{y))f, (1.58) 

Jx\B{x,do) 

where c G B{x, do). 

Because X is compact, / is uniformly continuous. Therefore, we can choose do in such 
a way that |/(c) — f{x)\ < e uniformly in x G X. On the other hand, from the lo- 
calization property (1.4.1.4), given e' > 0, there exists an integer No{e'.d,(]) such that 
N\{CN{x),CN{y))\'^ < s' whenever A'' > No{e',do)- This choice leads to the upper bound 



Fn{x)<£ + £' f ^i{dy)\f{y)- f{x) 

Jx\B{x,do) 



<e + e' 



' I /x(dy) |/(y) - /( 

JX 



x)\ <e + 2£' 



(1.59) 



To get rid of the continuity of /, that is when / G (-Y), we use a corollary 1 of 
Lusin's theorem [31,37,38]. For later use, we write down both statements, in a form 
slightly adapted to our case (for instance our compact space = is a "locally compact 
HausdorfF space", but we do not need these generic settings, and the same is true for the 
class of / we will refer to): 
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Theorem 2 (Lusin's) : Every measurable function / (a;) on a measurable 
set X can be made continuous by removing from X the points contained in 
suitably chosen open intervals whose total measure is arbitrarily small. 

Corollary 1 (of Lusin's Theorem) : Given / G {X), with X compact, 
there exists a sequence {/n} of continuous functions on X such that < ||/||oo 
and converging to / - almost everywhere. 



Thus, for / G L?° {X), we pick such a sequence and estimate 



Fn{x) < f{x)-fn{x) + fn{x) - JooN O JNoo{fn){x] 



+ 



JooN o JNooifn - f){x) 



The first term can be made arbitrarily small (/x - a.e) by choosing n large enough because 
of Lusin's theorem, while the second one goes to when N ^ oo since /„ is continuous. 
Finally, the third term becomes as well vanishingly small with n — ^ oo as one can deduce 
from 



ll{dx) JooN o JnooU - fn)ix) 



/ K^X) / , 



K^y) {f{y) - fn{y))N\{CN{x),CN{y))? 



< [ Kdy)\fiy)-fn{y)\ [ fi(,dx)N\{CNix),CM{y))f 

Jx JX 
^l{dy)\f{y)-fn{y% 



where exchange of integration order is harmless because of the existence of the inte- 
gral (1.56). The last integral goes to zero with n by dominated convergence and thus 
the result follows. ■ 

Proof of Proposition 1.5.2: 



Consider 



N-= 



< 



f fi{dx)f{x)[ fi{dy){g{y)-g{x))\{CN{x),CN{y))\' 
Jx Jx 

[ i^{dx)\f{x) 
Jx 



f^idy) (giy) - gix)) N \ (C^(x), C^(t/))p 
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By choosing a sequence of continuous gn approximating g G (-Y), and arguing as in the 
previous proof, we get the following upper bound: 

nN<N [ fx{dx)\f{x)\ [ fiidy)ig{y)-gn{y))\{Cr,{x),Cr,{y))\'' 



+ N [ M(dx)|/(x)| / fi{dy)ign{y)-gn{x))\{CNix),CNiy))\' 
Jx Jx 

+ N [ fi{dx)\f{x)\ [ ,i{dy){g{x)-gn{x))\{CN{x),CN{y))\' 
Jx Jx 

The integrals in the first and third lines go to zero by dominated convergence and Lusin's 
theorem. As regards the middle line, one can apply the argument used for the quantity 
Fn{x) in the proof of Proposition 1.5.1. ■ 



1.5.2. Discretization/Dediscretization of L"^ (X) by means oi {\C^{x))} ^^,^,2 

Now that we have proved the so cahed classical limit for the anti-Wick quantization in 
the general case, we have all ingredient to build a concrete example of such a quantization 
procedure. In particular we will apply Definitions 1.5.1 and discretize L'^ (X) by means 
of the CS set {\C%{x)) \ x e T"^} E introduced in Section 1.4.3. 

In this framework, the discretizing/dediscretizing operators of Definitions 1.5.1 now reads: 

3f^N^ I ^x{dx) fix) \C%{x)){CUx)\ =: JnM e T^n ■ (1.60) 
Vn3X^ {Cffix) , X C%{x)) =: Joon{X){x) G S (T^) 6 c (T^) • (1.61) 



In this Section we will give an interpretation of these two operators that will be useful in 
the following. Let us start by computing the matrix elements of J^Nooif) in (1-60). 



= N^ [ ii{dx)f{x){l \C%{x)){C%{x)\m) 
Jx 



N' 



Jo Jo 



dx2 f{x)(ei,e2 



[Nxi + iJ , [Nx2 + iJ 



mi,m2 



(1.62) 
(1.63) 



(1.64) 



^The symbol <S (T'^) denotes the set of simple functions on the torus. A function / belong to that set 
if it holds that / assumes on only a finite number of values [37]. The relation Ran(j7ooJv) = S (T^) 
will be shown in (1.72). 
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- C dxi dxo f(x) d^""^ 5^^^ d^""^ S^^^ 

= CL. C.U [ f dx. /(X) .;^,>^„^_^.j *<",)^„^^^.j . (1.65) 
As already observed (between eqs. (1.54) and (1.55)), in order to have the integrand 



of (1.65) different from zero we must have 4 ^ Nxi + 5 < 4 + 1 for i = 1, 2, that is 
^ Xi < -^jy^ and (1.65) reads: 



i"2 r2-2 



mE = NU[2 1.1 dxi iJ, dx2f{x) . (1.66) 



From the latter equation we see that Ran(j7ivoo) = ^N- We will reduce (1.66) to a nicer 
expression, but to this aim we introduce now a new 

Definition 1.5.2 (Running Average Operator (RAO)) 

- We will denote by Qn (x) the small square of side 1/N, oriented with sides 
parallel to the axis of the torus, centered on x. 

- By means of the latter, we introduce now the Running Average Operator 
Tjv : (^) I — ^ (t2) defined by: 

{X) 3 fix) ^ (/) (x) =: [ f,{dx) f{y) G C° (T^) • 

Propositions 1.5.3 

1) Given f (E L'^ (T^) , the function /J^^ := T^y (/) is uniformly continuous on 

2) Denoting by 

iiT- II l|rAr(/)||o 

Wn\\b-= sup —— ^ (1.67) 

/eL^(T2) ll/lloo 

we have that ||rAr||g = 1. 
Proof of Propositions 1.5.3: 

Given a two functions, / G L~ (T^) and g e Lj, (T^), and denoting by \\-\\^ the Lj, (T^)- 
norm, that is 



1:= / iiidx) \gix)\ , (1.68) 
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one has: 



II/5II1 ^ ll/llooNIl 



(1.69) 



Equation (1.69) can be seen as an extension of the Holder's inequahty, but its proof is 
more easily deduced by integrating tlie obvious relation \fg\ ^ ||/||oo l^h using (1.69) we 
are going to prove the two statement of Proposition 1.5.3. 

1) Let's take two points xq g and x ^ Qn (xq), and let denote the characteristic 
function of E C T^. By Definition (1.5.2): 



T2 



therefore, carrying | - I inside the integral and using (1.69) 



/ K^y) \XQN(^o)iy) - ^QNi^)iy)\ 

H (^Qn (xq) U Qat (a;) ) - (Qn (xq) n Qn (x) ^ 



According to our hypothesis, x E Qn (xq), thus geometrical considerations lead to: 
li(ciN {xo) U Qn (x) 



< I + ki - a;oi I ) (^-^ + I X2 - a;o2 I ) 
1 , ,\ / 1 



I^(Qn (Xo) nQN{x)^ = (^— - \ xi - Xoi\^ - \ X2 - X02\^ 



[Qn (xo) U Qn (x)^ - ijl{Qn {xq) ^Qn{x)^ < ( - xqi | + | a;2 - a;o2 | ) 



< 



2^/2 



\xo ~ x\\ 



Finally we can write 



/}?^ (^0) - /J?^ (x) 



and this prove continuity of (and so uniform continuity too, being a compact 

space). ■ 

2) A straightforward application of (1.69) give us that UrTvH^ ^ 1- We reach the maxi- 
mum by noting that it is attained when we choose / constant. ■ 



^ 2V2N 



\Xq — X\ 



1.6 Inverting the Weyl discretization by means of {\/3n{x))}^^j'2 states 25 



We can now rewrite equation (1.60) by using RAO togetiier witii (1.66); as a result: 

JNoo{f)= riv(/)(|)|^)(^|= Yl • (1-70) 



We now compute explicitly (1.61), considering the matrix elements {-'^£,£}^g(^/^^)2 of X; 
namely 

By putting (1.72) in (1.61) we get: 



J2 I [Nx, + ij , INX2 + ij 



[Nxi + iJ , [Nx2 + iJ 

2 



Y i^i^ \Na:i + ^\ I \ "fe , I Afa:2+| I 

^e(z/Arz)2 ^ ^ 2j/ \ L 2j 
= E ^^.^'^Q.(^)(*) ' 



(1.72) 



and it proves that Ran (JTooAt) = S (T^) . 

Moreover, equations (1-70) and (1-72) can be combined and we get the form of the (sim- 
ple) function that arises from one in {X), by performing the anti-Wick quantiza- 
tion/dequantization: 

{JooNoJNoo){f){x) = J2 riv(/) (^) ^Q,(A){X) ■ (1-73) 



1.6. Inverting the Weyl discretization by means of {\l3Nix))}^^r^2 
states 



In Sections 1.2.2 and 1.3.1 we developed the procedures of Weyl quantization, Weyl dis- 
cretization respectively. In this Section, we will refer to the second scheme, the Weyl 
discretization of (T^) into Pjv described in Section 1.3.1. 
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In the algebraic discretization, our goals was to find the operator Jn,oo in Definition 1.3.2; 
actually this is not complete. As in the anti-Wick scheme of quantization/de-quantization 
(equivalently discretization/de-discretization) developed in Section 1.5, described in Defi- 
nitions 1.5.1 and based on a couple of *-automorphisms Jnoo and JooN-, also here we have 
to go back from Pat to (T^) by defining a *-morphism Jcx^^n that "inverts" the Jnoo 
introduced in Definition 1.3.2, at least in the ^ oo limit. We construct this operator 
by means of the family of states {|/3jv(a;)) | x G T^} G Ti^ introduced in Section 1.4.2, as 
follows 

Definition 1.6.1 

We will denote by Joo,N '■ T^N ' — ^ the *-morphism defined by: 

Joo,N ■Vn3M^ Joo,n{M) {x) := {Pn{x)\M\ Pn {x) ) e (T^) • 

Therefore, from definitions (1.3.2) and (1.6.1) it follows that, when mapping onto 
Vn and the latter back into C° (T^), we get^: 

In {x) := {Joo,N o Jn,oo) if) {x)= Yl f (^) I (/^^ l^> l' = 

x/(i^,i^) (.74) 

Remarks 1.6.1 

i) As it was pointed out in Section 1.4.2, the family of states {\Pn{x)) \ x G 
T^} cannot be considered as a set of C.S., for they does not fulfill over- 
completeness. The latter property is a necessary condition in order to prove 
the classical limit in the anti-Wick scheme of quantization/dequantization, 
and to this aim it has been profitably used in the proofs of property (1.5.1- 
1.5.2). Nevertheless, in the Weyl scheme, we will provide in Theorem 3 an 
equivalent proof of the classical limit that does not depend on overcomplete- 
ness; conversely we can use other nice properties of our family of states, like 
invertibility. 

'^we omit here the details of the cumbersome calculation: equation (1.74) is derived by using the same 
technique as the one showed in Appendix A. 
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ii) From (1.74), / = /at on lattice points. Moreover, although the first deriva- 
tive of (1.74) is not defined on the lattice, its limit exists there and it is zero; 
thus, we can extend by continuity to a function in (T^) that we will 
denote again as Jn- 

iii) We note that Ran (j7oo,Ar) is a subalgebra strictly contained in Ax', this is 
not surprising and comes as consequence of Weyl quantization, where this 
phenomenon is quite typical [34,35]. 

We show below that J^oo,N ° Jn.oo approaches Ic0(r|p2) (the identity function in C° (T^)) 
when N ^ oo. Indeed, a request upon any sensible quantization procedure is to recover 
the classical description in the limit ^ — ^ 0; in a similar way, our discretization should 
recover the continuous system in the N ^ oo limit. 



Theorem 3 : Given / G C° (T^) , lim 



{Joo,N O Jn,oo — 1cO(T2)) (/) 







Proof of Theorem 3: 



i) Since ^ = is compact, / is uniformly continuous on it, that is^ 



Ve > 0, 3 > s.t. 



X — 



[Nx\ 



N 



< 6 



< - , Vo; G T^, VAT G 1N+ 
2 



(1.75) 



Further, we can choose an Nf^^ = Nf^^(5f^s) s.t. 
therefore 



X 



X 



N 



< Sf^e, that is^ Nf^^ > 



V2 



Ve > 0, 3Nf^^ G M+ s.t. N > Nf^, 



[Nx\ 
N 



<^,\/xeT^ 



ii) Jn e (T^) C C° (T^) and the previous point i) let us write 



Ve > 0, 3Nf^^ G 1N+ s.t. > iV}^, 



In (x) - f, 



N 



m 



. [Nx] , f\Nxi\ \Nx2\ 

Notation: we use ^ to denote I ^ , ^ 



'Vie {1,2}, 

LiVa;J 



X — 



N 



Nx, - [Nxi\ < 1 = 
< V TV > Nf,e 



Nx - [Nx\ 



V2: 



[Nxj 



N 



< I , Va; G 



V2 



N 



28 



Quantization and Discretization on the Torus 



iii) fN f = / f ) Vx G T^, ViV G M+. (see Remark l.G.l.ii) 



N 



N 



Then, using the triangle inequahty, with N'j ^ = max | A^^ ^ , A^j^^ | , we get 



V£ > 0, 3N'l^ e IN+ s.t. N > N'l^ 



fix)-f 



[Nx\ 
N 



+ 



fN{^]-fNix) 



<£ , Va; G 



that is: 



hm 



fN-f 
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Quantization of the Dynamics and 
its classical limit 



2.1. Classical Automorphisms on the Torus 



2.1.1. Classical description of Sawtooth Maps and Cat Maps 



The special kind of automorphisms of the torus that we are going to consider in this 
Section, namely the Sawtooth Maps [39,40], are a big family including the well known Cat 
Maps as a subset. Prom a classical point of view, in the spirit of Section 1.1.1, we describe 
these systems by means of triples {X,fi,Sa) where 

(2.1a) 

„ /{xi)\ ^^^^^^^ ^^j^ ^2.1b) 





= 


{;:) 


_ fl + a 




\ a 


/x(d£c) 


= dxi dx2 , 



(2.1c) 

where (•) denotes the fractional part of a real number. Without (•), (2.1b) is not well 
defined on for not-integer a; in fact, without taking the fractional part, the same point 
X = X + n e T^,n G Z^, would have (in general) Sa {x) ^ Sa{x + n). Of course, (•) is 
not necessary when a G Z. 

The Lebesgue measure defined in (2.1c) is Sa-invariant for all a EM.. 
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After identifying x with canonical coordinates {q,p) and imposing the (mod 1) condition 
on both of them, the above dynamics can be rewritten as: 



q' =q + p' 
p' =p + a{q) 



(mod 1), 



(2.2) 



This is nothing but the Chirikov Standard Map [6] in which —-^ sin(27rg) is replaced by (g). 
The dynamics in (2.2) can also be thought of as generated by the (singular) Hamiltonian 



p2 {q)^ 
H{q,p,t) = — -a — dp{t), 



(2.3) 



where 5p{t) is the periodic Dirac delta which makes the potential act through periodic 
kicks with period 1 [15]. 

Sawtooth Maps are invertible and the inverse is given by the expression 



.-1 / ^1 

'a 



1 0' 

-a 1 , 



,0 



Xi 



(mod 1) 



(2.4) 



or, in other words. 



q' -p' 



-aq +p' 



(mod 1) . 



It can indeed be checked that Sa {S~^ (x)) = {Sa (x)) = a;^ Va; G T^. 



(2.5) 



Another dynamics we are going to consider is the one described by (2.1), but with (2.1b) 
replaced by 

T{x) = T-x (modi), (2.1b') 

where T G SL2 (T^) , namely the 2x2 matrices with integer entries and determinant equal 
to one. The Lebesgue measure defined in (2.1c) is T-invariant for all T G SL2 (T^). 



Definition 2.1.1 



When a G Z, we shall write instead of Sa- In particular: 

{X,^l.|To) will be the classical dynamical system representing a generic Tq, au- 
tomorphism; 

^of course x has to be intended as an element of the torus, that is an equivalent class of E.^ points 
whose coordinates differ for integer value, indeed = E.^ \ 1? . 
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(^X,iJ,,Sa) will represent Sawtooth Maps; 

(A',//, r) with T G SL2(T^), will represent the so-called Unitary Modular 
Group [3] (UMG for short). 

Ti = (f 1) is the Arnold Cat Map [3]. 

Then, Ti G {Ta}^^^ ^ SLs (T^) C GL2 (T^) C ML2 (T^) where ML2 (T^) is the set of 
2x2 matrices with integer entries and GL2 (T^) is the subset of invertible matrices. 

Remarks 2.1.1 

i. Sawtooth Maps {Sa} are discontinuous on the subset 

70 := {x = {0,p) , p G T} G T^: two points close to this border, A:= {e,p) 
and B:= {1 — s,p), have images that differ, in the e ^ limit, by a vector 
d^^^ {A,B) = {a, a) (mod 1). 

ii. Inverse Sawtooth Maps {•S'^;-'^} are discontinuous on the subset 

7_i := Sa (70) = {x = {p,p) , p G T} G T^: two points close to this border, 
A:= (j) + e,p — e) and B:= (p — e,p + e), have images that differ, in the 
£ — > limit, by a vector d^^l^ {A, B) = (0, a) (mod 1). 

iii. The maps Tq. and are continuous: 

a&l.^ dj^ {A, B) = d^J:l, (A, B) = (0, 0) (mod 1). 
Also, all T G SL2 (T^) are continuous. 

iv. The eigenvalues of ( ^"^^ J ) are + 2 it ^JJ(x+'^^f^^^i^ j 2. They are com- 
plex conjugates if a G [—4,0], while one eigenvalue A > 1 and the other 

< 1 if [-4,0]. 

V. For a generic matrix T G SL2 (T^), denoting t = Tr (T) /2, the eigenvalues 
are (t±\/i^ — 1). They are conjugate complex numbers if |t| < 1, while one 
eigenvalue A > 1 if |t| > 1. The latter is our case of interest, indeed we will 
use only hyperbolic T G SL2 (TT^), that is |t| > 1. 

vi. When a positive eigenvalue is present, that is A > 1, distances are stretched 
along the direction of the eigenvector |e+), S'o,|e+) = A|e+), contracted 
along that of |e_), Sa\e-) = A~-'^|e_). In this case, we can see in log A, the 
(positive) Lyapounov exponent (compare (1)). 

vii. The Lebesgue measure in (2.1c) is ^Q^-invariant. 
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Notation 2.1.1 

Let Set be the matrix ( | ) . Then the expression Sq, (x) will denote the 
action represented by (2.1b), whereas Sa ■ x will denote the matrix action of 
Sa on the vector x. 

When the dynamics arises from the action of a UMG map (so, in particu- 
lar, when {Ta}^i=x family of toral automorphisms), the equation (2.1b) 
assumes the simpler form Tq {x) = • x (mod 1). 

Analogously, expression like • x, ■ x, ■ x and (T^) ^ • x, will denote 
action by Ta itself, its transposed, its inverse and the inverse of the transposed, 
respectively. 

2.1.2. Algebraic description for the classical dynamical systems of toral 
automorphisms 

In this Section we make use of the two commutative algebras introduced in Section 1.1.2 
in order to describe the two family of toral automorphisms defined up to now. 

For the (continuous) automorphisms in the {To} family, a convenient algebra [34, 35] of 
observables is the C*-algebra (A'), equipped with the uniform norm given in (1.1). 

The discrete-time dynamics generates automorphisms and its iterates Oa : C° {X) i— > 
CO {X) as follows: 

Qi{f){x):=f{Ti.x), jeZ,aeZ. (2.6) 
They preserve the state o G;^ = U/^. 

Due to the discontinuity of Sawtooth Maps, the maps @a in equation (2.6), with a G ]R,\Z, 
are no longer automorphisms of {X). 

For this reason, in order to deal with Sawtooth maps, we will make use of the (Von Neu- 
mann) algebra (X) of essentially bounded functions defined in Section 1.1.2. 

We define Qi : L'^ (X) ^ {X) by 

^aU){x)--=f{Si{x)) , jGZ,aeIl, (2.7) 

These maps are now automorphisms of -L^ {X) and leave the state invariant. 

Even if the maps T belonging to the UMG are continuous, when dealing with quantized 
UMG it is preferable to make use of the Von Neumann algebra (-Y), in conjunction 
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with the state and another automorphism, different from (2.6-2.7), given by: 

U:L^{X)3f (x) ^ n (/) (x) := f{T-' ■ x) e {X) ■ (2.8) 

The maps U.^ are measure preserving automorphisms on (X). The following definitions 
are thus justified: 

Definitions 2.1.2 

- The triplets describing UMG automorphisms will be chosen between either 
(L- {X),oj^,U) or (CO(A'),cu^,e„). 

- Sawtooth Maps will be identified by triplets (L^ (X) ,LOn,@a)- 

2.2. Quantum Automorphisms on the Torus 
2.2.1. Dynamical evolution of the Weyl operators 

In the quantization of dynamical systems (L^ {X) ,LO^,Ilj and the study of their classical 
limit, the main role is played by the evolution of the Weyl operators. Indeed, from the 
time evolution in the Weyl pictures, one easily goes to the anti-Wick scheme realized by 
means of C.S. of the form (1.36). 

We will derive this evolution basing our analysis on the Weyl scheme, described in Sec- 
tion 1.2.2, and then we will extend such kind of evolution to the Anti-Wick scheme, that 
will be used in the rest of our work. Of course in Section 2.4.2 we will provide a proof 
that our definition of quantum dynamics is "well posed", in the sense that it leads to a well 
defined classical limit. 

We introduce our evolution operator Gjy^ : Mn Mn by giving this requirement: 

yfeA^2, G]y {Wn,oo (/)) = Wn,oo (n^' (/)) , (2.9) 

where once more we suppose Aj-i to consist of functions sufHciently smooth and regular, 
namely to be Fourier decomposed, 11 is the (measure preserving) automorphism on (X) 
given in (2.8), and Wn,oo is the Weyl quantization operator, whose definition (1.27) leads 
to: 

iW^,oo if)) =^ L % (W^in)) ■ (2.10) 
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Conversely, from (2.9) and (2.8), we have 

% iWN,oo (/)) = Wn,oo (n^' (/)) (2.11) 

= WN,oo{foT-^) (2.12) 

= J2 ^iv(n) (/^^•)„ (2.13) 



= y" H^iv(n) [[ dAi(a;) /(T-^ -a;) e-2'^^'^("'=") (2.14) 

and changing variable y := T-i ■ X (note that T G SL2 (T^), so det (T-^) = 1) 

= ^ WM{n) £^My) f{y) e-2--(-'^"«) (2.15) 



= V t^iv(n) // d/x(2/)/(y)e-2--(^-^-.J') (2.16) 

(indeed the simplectic form a{- , • ) is SL2 (T^) -invariant, i.e. a{Tp,Tq) = (j{p,p)) 

= E /T-.-n WN{n) (2.17) 
= Yl fmWN{T^-m) (2.18) 

= 5] /rr^^^(^'-"*) (2-19) 



where in the latter equality we have used the fact that matrices belonging to SL2 (T^) 
map onto itself. Comparing (2.10) and (2.19) we obtain the result 

e'N{WN{n)) = WN{T^ -n) , (2.20) 

that will be taken as a definition also in the anti-Wick scheme. 

In order to describe the quantum dynamical system during its (discrete) temporal evolu- 
tion, we need to have the evolution unitarily implemented on the Weyl algebra, that is 
®iv i^Ni'iT')) = Ut WV(n) U^, with Ut unitary operator on TCn- In other words, the rep- 
resentation generated by the two generators W^i^i) and Wiyie2), and the one generated 
by Oat (VFAr(ei)) = [Wn{T ■ ii)] and eAr(Wjv(e2)) = [Wn{T ■ €2)], has to be unitarily 
equivalent. If this is obtained, by point (b) of Theorem 1 in Remark 1.2.2, we see that the 
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two representations have to be labeled by the same u and v. Therefore: 

[WN{ei)f = [Wn{T ■ ei)f and [WN{e2)f = [Wn{T ■ e2)f ■ (2.21) 

The latter request restrict the possible couples {u, v) available, as it is showed in the 
next [29] 



Theorem 4 (Degli Esposti) : Let T = ^) € SL2 (T^) and be positive 
integer. Then (2.21) can be fulfilled, more precisely: 

for any given automorphism T, all admissible representations are labeled by all 
{u, v) e such that 




mi,m2GZ (2.22) 



Equation (2.22) can be trivially solved^, and we get for the couples {u,v): 



u\ _ 1 l-d 
V ~ TV(r)-2 I b 




P + 



(mod 1), mi,m2 G 



(2.23) 



where p = for even N , whereas for odd N it depends from the parity of the elements of 
the matrix T. In particular, in agreement with the condition det (T) = 1, we have three 
allowed sets of matrices T, that are: 




whose corresponding vector p are p {M\) = 0, p (A/2) = \ e.2 and p (A/3) = ^ ei. 

The set A/i, whose corresponding (unique) couple (tt, f) is (0,0), is also important for 
historical reasons: indeed this set of matrices was used to develop the first quantization of 
Cat Maps obtained by Berry and Hannay [41]^. 

We end up this Section by noting that unitarity of dynamics guarantees: 



tn{Wn{T ■ n)) = TNiWNin)) 



(2.24) 



^Note that, in equation (2.23), Tr (T) ^ 2 because of the choice in Remark 2. 1.1. v. 

^For recent developments of the Berry's approach to the quantization of Cat Maps, see [42-44]. 
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2.3. Discretization of Sawtooth Map families 



2.3.1. Dynamical evolution on fjv arising from the {T^} subfamily of 
UMG 

In this Section we will parallel what we have done in Section 2.2.1 in the framework where 
the dynamical evolution is dictated by the {Ta} subfamily of UMG (see Definitions 2.1.1 
and 2.1.2), namely we will use the C*-algebra (T^) to describe the continuous system 
and we develop a technique of discretization/dediscretization presented in Section 1.3.1, 
respectively Section 1.6. 

The calculations follow (2.9-2.20): starting from the request 

V / G CO (T^) , {Jn,oc (/)) = Jn,oo {e'a (/)) , (2.25) 

we get 

@ka (WNin)) = Wn {{T^'Y ■ n) ■ (2.26) 

Few comment are now in order: in Section 2.2.1 we used Weyl operators defined by means 
of the symplectic form <t (n , x) (see (1.24-1.27)), which is invariant under the action of 
T e SL2 (T^), that is a (T-n,T- x) = a{n,x). Therefore the dynamics x ^ T'^ ■ x 
defined in (2.8) actually affects the indices of Weyl operators in the in the sense that 
n^T^ -n (indeed a {n , ■ x) = a (T^ ■ n, -x)). 

In the present case, Weyl operators are defined using not the symplectic form but scalar 
product {n\x) = n - X instead, so that (nTi - x\ = ( {T^Y ■ n x\, whence (2.26). 



Although we defined the dynamics on Weyl operators, neither the discretizing operator 
Jn,(X) in Definition 1.3.2 nor the dediscretizing one Jca,N in Definition 1.6.1 do depend 
(explicitly) on Weyl operators. For this reason we introduce now the operator QN,a on 
PiV in a way compatible with (2.26). To this aim we introduce first a new family of maps 
on the torus ^[0,iV)^^, namely [0,A^)^ (mod N), given by^ 



■* Although we are now dealing with the {To} family of maps, definition (2.27) is formulated for Sawtooth 
maps; when a £ Z, (2.27) obviously simplify to direct matrix action, which is not true when a G 1R\ Z, 
which will be the case later on. 
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T'{[0,Nf)Bx^Ut'{x):=NSt'{^)eT'{[0,Nf) , 
t2 ([0, Nf) 3x^ Ut^ (x) := U^'jU^H- ■■ U^\U^\ x ) ) 

j times 

Using the latter set of maps, we can give the following 
Definition 2.3.1 

@N,a is the *automorphism of Pjv defined by: 

VM3X^@^^,iX):= Yl ^c/„(W^)K)(^|e^iV- (2.28) 

£e{z/Afz)2 

Remarks 2.3.1 

i. Q is a *automorphism because the map 

is a bijection. For the same reason the state tn is ^-invariant. 

ii. One can check that, given f e (T^), 

©iv,. (:7-iv,oo (/)) := E (2-29) 

iii. Also, 6-^^^ o Jtv.oo = Jn,oo ° for all j G Z. 

The automorphism ©;va rewritten in the more familiar form 

QN,aiX)= Yl ^t/aW,M^)K)(^l= (2-30) 

£e(z/Arz)2 

Y X,,,\U-'{s)){U-\s)\ = 
c/-i(a)e(z/Arz)2 



(2.27a) 
(2.27b) 
)), jelN, 



(2.27c) 



38 



Quantization of the Dynamics and its classical limit 



(see Remark 2.3.2 i and ii) = U^^^ Xg^a \ s) {s\ 



\ 



all equiv. 
classes 



K,N = (2.31) 



= Ua,N X , (2.32) 

where the operators Ua,N defined by 

'HN.3\e)^U,^^\£):=\U,'{£)) ■ (2.33) 

are unitary (see below). 
Remarks 2.3.2 

i) All of Ta, r-\ T*^ and (T-^)*" belong to SL2 {I'/NZ); in particular these 
matrices are automorphisms on (li/NIi)'^ (and so C/q and as well) so 
that, in (2.31), one can sum over the equivalence classes. 

ii) The same argument as before proves that the operators in (2.33) are unitary, 
whence @N,a is a *-automorphism of T>n- 



2.3.2. Dynamical evolution on T>n arising from the action of Sawtooth 
maps 

From a the measure theoretical point of view, the dynamical systems (^X,fi,Sa) can be 
thought as extensions of (^X,iJ,,To.). Both kind of systems are defined on the same space 
T^, endowed with the same measure /x and the Sa maps reduce to when we restrict the 
domain of a from H to Z. 

From an algebraic point of view, we note that the algebra describing classical dynamical 
systems given by (L^ (X) , lO/^, @a) is larger than the one of (C° (X) , w^u, Go) as C° {X) C 
{X), while the state a;^ is the same and for the dynamics the same consideration of 
above holds. 

For what concern discretization, while the Weyl scheme can be used for {C^ {X) ,^^,0^) , 
we note that a straightforward application of the same procedure for (^L'^ {X) ,oj^,&o.) 
would not work. Indeed, / G (X) could be unbounded on the grid Ln, because the 
grid has null /x-measure and thus not felt by the essential norm \\-\\^ in (1.2). 

Moreover, while in (2.26) one sees that the (matrix) action of Tq on x transfers to the 
index of the Weyl operators, this property no longer holds in the case of the action of Sa, 
a ^ li, which is non-matricial. 
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In the (algebraic) discrete description, we deal with two families of "quantum" dynamical 
systems, namely {T>n,tn,Qn,o) for {T^} and {T>n,tn, ?^ ) for Sawtooth maps, in which 
the Abelian finite dimensional algebra Pjv and the tracial state tm are the same, for both. 

Thus it proves convenient to extend the automorphisms QN,a in a way more suited to 
Sawtooth maps, which coincide with Definition 2.3.1 when a G Z. To this aim we introduce 
first new family of maps Va from the torus [\{),Nf^ := [0,N) X [0,7V) (mod N), to 
(Z/ATZ) X (Z/ATZ) (where (Z/ATZ) denotes the residual class (mod N)). These maps are 
defined as follows: 

= [c/° {x)\ e (z/ivz)2 , 

t2 ([0, AT)') 3x ^Va ix):= [U^ {x)\ G {Z/NZf , 

([0, Ar)2) 3x^ Vi {x) := yaiVaj- -Va{Vai x ))■■■)) ^ {Z/Nzf , 

j times 

V ' 

j times 

By means of the latter set > , we can proceed to 

L J jez 

Definition 2.3.2 

'S>N,a is the *-automorphism of Pjv defined by: 

Vn3X^@^^^{X):= J2 ^V„W,y„(£)K)(^|e2^Ar- (2.35) 

Remarks 2.3.3 

i. Note that Qa ■= ° ®« o ■ ■ ■ o is implemented by Va {£) given in (2.34c). 

^ V ' 

j times 

ii. Qpf Q is a *-automorphism because the map 
is a bijection. For the same reason the state rjv is ^.-invariant and Va is 
invertible too. 

iii. When a e Z, {Z/NZf 3 £ > — > Vai£) = Ta£ G {Z/NZf, namely the 
action of the map Va becomes that of a matrix (mod N). Moreover, in that 
case, Ua and Va coincide and Definitions 2.3.1 and 2.3.2 so do. 

^Here the dynamics is not yet set. 



(2.34a) 
(2.34b) 
J G 1N+ , 

(2.34c) 
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A the same argument as in (2.30-2.32), proves that the automorphism ©jvq, is unitarily 
implemented, 

0iv,a = K,N X , (2.36) 

with pf unitary and given by 

3 \£) ^ K,N\i)--=\Va' W> (2.37) 
(note that Remark 2.3.3.ii. allows us to use V^"*^). 

2.4. Classical/Continuous limit of the dynamics 

One of the main issues in the semi-classical analysis is to compare if and how the quantum 
and classical time evolutions mimic each other when a quantization parameter goes to zero. 

In the case of classically chaotic quantum systems, the situation is strikingly different 
from the case of classically integrable quantum systems. In the former case, classical and 
quantum mechanics agree on the level of coherent states only over times which scale as 
—log h. 

As we shall see, such kind of scaling is not related with non commutativity. The quantization- 
like procedure we developed until now, depending on the lattice spacing has been set 
with the purpose to exhibit such a behavior also in the classical limit (actually continuous 
limit) connecting functional Abelian algebras Ax with Abelian (finite dimensional) ones, 
consisting of diagonal matrices. 

2.4.1. A useful localization property leading to a well defined classical 
limit 

As before, let T denote the evolution on the classical phase space X and Ut the unitary 
single step evolution on which represent its "quantization". We formally state the 
semi-classical correspondence of classical and quantum evolution using coherent states: 
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Condition 2.4.1 (Dynamical localization) 

There exists an a > such that for all choices of e > and do > there exists 
an A'^o G IN with the following property: if > Nq and k < alogN, then 
N\{CN{x),U^CNiy))\^ < e whenever d{T^x,y) > dg. 

Remark 2.4.1 

The condition of dynamical localization is what is expected of a good choice 
of coherent states, namely, on a time scale logarithmic in the inverse of the 
semi-classical parameter, evolving coherent states should stay localized around 
the classical trajectories. Informally, when N — ^ oo, the quantities 



should behave as if N\Kk{x, ~ 5{T^x—y) (note that this hypothesis makes 
our quantization consistent with the notion of regular quantization described 
in Section V of [23]). The constraint k < alogN is typical of hyperbolic clas- 
sical behaviour and comes heuristically as follows. The maximal localization 
of coherent states cannot exceed the minimal coarse-graining dictated by 1/N; 
if, while evolving, coherent states stayed localized forever around the classical 
trajectories, they would get more and more localized along the contracting di- 
rection. Since for hyperbolic systems the increase of localization is exponential 
with Lyapounov exponent log A > 0, this sets the upper bound and indicates 
that a ~ 1/log A. 

Proposition 2.4.1 

Let {Ai ]y , Q N , tn) be a general quantum dynamical system as defined in Sec- 
tion 1.2 and suppose that it satisfies Condition 2.4.1. Let ||X||2 := \/tj\j{X*X), 
X G Mn denote the normalized Hilbert-Schmidt norm. In the ensuing topol- 



Kk{x,y) := {CNix),U^CNiy)) 



(2.38) 



ogy 




(/)ll2 = 0. 



(2.39) 
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Proof of Proposition 2.4.1: 

One computes 

\\@NoJj,M-JNooO&\f)\\l 



2N fi{dx) / fi{dy)f{x)fiy)\{CN{x),CN{y))\' 
JX Jx 



-2NRe\[ M(dx) / fi{dy)f{y)f{T''x)\{CNix),U^CNiy))\'']. (2.40) 
Jx Jx 

The double integral in the first term goes to / /u(da;)|/(£c)p. So, we need to show that 
the second integral, which we shall denote by Iwik), does the same. We will concentrate 
on the case of continuous /, the extension to essentially bounded / is straightforward. 
Explicitly, selecting a ball B(T^x,do), one derives 

iN{k)- [ Mdy)|/(y)P 

Jx 



< 



+ 



fiidx) / fi{dy)f{y){f{T''x)-f{y))N\{CN{x),U^CN{y))\' 
X J 

//(da;) / 

JSi 

fi{dx) 

Jx 



lB{Tkx,do) 



l^idy) f{y){f{T''x) - f{y))N\{CN{x)MCN{y))\' 



IX\B{Tl'x,do) 



lJi{dy)f{y){f{T^x)-f{y))N\{CN{x)MCN{y))? 



Applying the mean value theorem and approximating the integral of the kernel as in tlie 
proof of Proposition 1.5.1, we get that 3 c G B{T^x, do) such that 



iN{k)- [ Kdy)\f{y)\' 

Jx 



< 



+ 



X 



,i{dx)f{c){f{T^x)-f{c)) [ fi{dy)N\{Cr,{x),U^CN{y))\' 



[ Kdx) [ 

Jx J A 



X\B{T''x,do) 



M(dy)/(y)(/(r^a;) - f{y))N\{CN{x),U^CN{y))\' 



and using property (1.4.1.3) 



< 



+ 



X 



fi{dx)f{c) {f{T'x)-f{c)) 



/ ^i{dx) / f,{dy)f{y){f{T''x) - f{y))N\{CN{x),U^CN{y))\' 

Ix Jx\B{T*'x,do) 
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By uniform continuity we can bound the first term by some arbitrary small £, provided we 
choose do small enough. Now, for the second integral we use our localization condition 2.4.1. 
As the constraint k < alogN has to be enforced, we have to take a joint limit of time 
and size of the system with this constraint. In that case the second integral can also be 
bounded by an arbitrarily small e' , provided N is large enough. ■ 

2.4.2. Classical Limit for Quantum Cat Maps 

We shall not prove the dynamical localization condition 2.4.1 for the quantum cat maps but 
instead provide a direct derivation of formula (2.39) based on the simple expression (2.20) 
of the dynamics when acting on Weyl operators. For this reason, we remind the reader the 
Weyl quantization operator Wn,oo, already introduced in (1.27), together with some other 
useful tools. 

Definitions 2.4.1 

Let / be a function in C -L^ (T^) , denoting the subset of (T^) 
characterized by functions whose Fourier series / have only finitely many non- 
zero terms. We shall denote by Supp(/) the support of / in Z^. Then, in the 
Weyl quantization scheme, one associates to / the N x N matrix 

H^iV,oo : 3 / ^ Wn,oc if) = E /fe ^Jv(fe) G Mn . 

fcesupp(/) 

Our aim is to prove: 

Proposition 2.4.2 

Let (^Mn^tNi ©iv) be a sequence of quantum cat maps tending with N ^ oo 
to a classical cat map with Lyapounov exponent log A; then 

hm lie^o j)v,„(/)- j^,„oe*^(/)||2 = o , 

K N — ^oo 
A;<logAr/(21ogA) 

where || • ||2 is the Hilbert-Schmidt norm of Proposition (2.4.1) 
First we prove an auxiliary result. 
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Lemma 2.4.1 



If n = (ni,n2) G 1? is such that < < A?^ - 1 and lirriiv = 0, then 

the expectation of Weyl operators VFjv(ti) with respect to the state |Civ) given 
in (1.37) is such that 

lim {C^,W^{n)C^) = \- 



Proof of Lemma 2.4.1: 

The idea of the proof is to use the fact that, for large N, the binomial coefficients {^J^) 
contribute to the binomial sum only when j stays within a neighborhood of {N — l)/2 of 
width ~ y/N, in which case they can be approximated by a normalized Gaussian function. 
We also notice that, by expanding the exponents in the bounds (1.48) and (1.49), the 
exponential decay fails only if ni^2 grow with slower than ^/N, which is surely the case 
for fixed finite n, whereby it also follows that we can disregard the second term in the sum 
comprising the contributions (1.39). We then write the j's in the binomial coefficients as 



J 



N- 1 



A^-1 , r 1 

+ k = — \-k - a, aG<0, - 



and consider only k = 0{VN). Stirling's formula [45] 

allows us to rewrite the ffist term in the r.h.s. of (1.39) as 

/ 1 n? \ "^-^-[ff]+"^2c¥-(^H-[V]) 



^ exp (^-^i^^±ll! j (l + 0(7V-i) + 0{{k + mf N-')) . (2.41) 

For any fixed, finite n, both the sum and the factor in front tend to 1, the sum becoming 
the integral of a normalized Gaussian. ■ 

Proof of Proposition 2.4.2: 

Given / G (T^) and £ > 0, we choose Nq such that the Fourier approximation of 
/ with #(Supp(/)) = Nq is such that ||/ — fe\\ < e, where || • || denotes the usual Hilbert 
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space norm. Next, we estimate 

InU) := ||e^ o jNooif) - JooN o e^(/)||2 

< ||e^ O j-jvoo(/ - /e)||2 + ll^iVoo O @Hf - fe)\\2 

+ ||e^ O JNooife) - Jnoo O eHfe)\\2 
<2\\f-f4+Ir,{fe). 

This follows from 0jv-invariance of the norm || • ||2, from T-invariance of the measure fi 
and from the fact that the positivity inequality for unital completely positive maps such 
as Jn oo gives: 

II JiVoo(5)||2 = TNiJNooigTJNooig)) < Tn [jNoo{\9\'^fj 

= / dx\gf{x) = \\gf . 

We now use that is a function with finitely supported Fourier transform and, inserting 
the Weyl quantization of f^, we estimate 

iNife) < pNocife) - WOv,oo(/.) II2 + \\Jnoc o O'^ife) - e^(W^iV,oo(/.)) || 2- (2-42) 

Then, we concentrate on the square of the second term, which we denote by GN,k{fe) and 
explicitly reads 

GN,kUe) = TNiJNoo « Q^fef Jnoo « Q\fe)) + TiV (W^iV, 00 (/e)*W^iV, 00 (A)) 

- 2Re {tm{Jnoo O @\fer@N(WN,oo{fe))))- (2-43) 

The first term tends to H/ep as N ^ 00, because of Proposition 1.5.2 and the same is 
true of the second term; indeed, 

rN{WN,oo{ferWN,ooife)) = Yl E A q ^^-(^-fc) - fc)) ■ 

fc,qeSupp(/e) 

Now, since Supp(/£) is finite, the vector fe — q is uniformly bounded with respect to N. 
Therefore, with N large enough, (1.20) forces k = q, whence the claim. It remains to show 
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that the same for the third term in (2.43) which amounts to twice the real part of 

/ dxf,iT-kx){CN{x),e'kiWN,M))CNix)) 
= E 7^^{Cn,Wn{T''p)Cn) J ^ AxUT-^x) exp (^cj{T^P. [Nx])) . 

peSupp(/e) 

According to Lemma 2.4.1, the matrix element {Cn,Wn{T''p)Cn) tends to 1 as iV — oo 
whenever the vectorial components {T^p)j, j = 1,2, satisfy 

(T'^p)^ 

= CUp){u)j hm — = 0, 

where we expanded p = Cu{p)u + Cv{p)v along the stretching and squeezing eigendi- 
rections of T (see Remark 2.1.1.v). This fact sets the logarithmic time scale k < ^^y. 
Notice that, when k = 0, GN^k{f£) equals the first term in (2.42) and this concludes the 
proof. ■ 

Remark 2.4.2 



The previous result essentially points to the fact that the time evolution and 
the classical limit do commute over time scales that are logarithmic in the 
semi-classical parameter N. The upper bound, which goes like const, x 
is typical of quantum chaos and is known as logarithmic breaking-time. Such 
a scaling appear numerically in Section 4.2.1.2 also for discrete classical cat 
maps, converging in a suitable classical limit to continuous cat maps. 



2.4.3. Continuous limit for Sawtooth Maps 



In Section 2.3.1 we provided a discretization procedure for algebraic classical dynamical 
systems by constructing two discretization/dediscretization operators J7jv,oo : (X) i— ^ Pjv 
and Joo,N ■ T^N ^ C° {X) such that 6]y ^j, o Jat.oo = Jn,oo ° ©a, where ©j^^Q,' ®a 
quantized, respectively classical dynamical maps at timestep j. 

However, the pictures drastically changes when we pass from to S^- then we are forced 
to enlarge the algebra from [X) to (T^), to define a different discretization scheme 
and a new *automorphism ©iv,a on P^v- 

The origin of the inequality Ga o Jn,oo <Jn,oo ° ©a (when a G H \ Z) lies in the 
discontinuous character of the fractional part that appears in (2.1b). Nevertheless, the 
equality is obtained when N i — ^ oo; more precisely, in Proposition 2.4.4, we shall rigorously 
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prove that 0^ o J7jv,oo (/) ' — ^ Jn,oo ° ©a (/), for all (T^) with respect to the topology 
on Pjv determined by the state tn through the Hilbert-Schmidt norm ||-||2 defined in 
Proposition 2.4.1. 

The above choice of topology is dictated by the fact that in the continuous limit the set of 
discontinuities of the j-power of Sawtooth Maps are a subset of zero measure. For later 
purposes, we now give a brief review of the discontinuities of the maps Sqi [39,40,46]. 

As already noted in Remark 2.1.1, Sa is discontinuous on the circle 70; therefore will 
be discontinuous on the preimages 

7^:=S-'"(7o) for 0^m<n, (2.44) 

while the discontinuities of S'^^'^ lie on the sets 

-i-rn •■= (70) for < m ^ n • 

Apart from 7_i, which is a closed curve on the torus intersecting 70 transversally, each set 
of the type 7^ (for 7_m the argument is similar) is the (disjoint) union of segments parallel 
to each other whose endpoints lie either on the same segment belonging to 7p, p < m, or on 
two different segments belonging to 7^ and 7^', with p' ^ p < m [40]. It proves convenient 
to introduce the discontinuity set of S^, 

n-l 

rn:= U 7p , (2.45) 

p=0 

which is a one dimensional sub-manifold of A" = and its complementary set, Gn- = 

T2\r„. 

We now enlarge the above definition from continuous Sawtooth Maps, to discretized ones. 



Definitions 2.4.2 

Given x G T^, we shall denote by xn the element of (li/NIi)'^ given by: 

XN := ( [Nxi + ij , [Nx2 + iJ ) , (2.46) 
by segment {A,B), the shortest curve joining A,Be T^, by ^ (7p) the length 
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of the curve 7p and by^ 

7p (e) := jo; G d^2 {x, 7p) ^ ej 

the strip around 7p of width e. 



(2.47) 



Further, we shall denote by 



n-l 



rn(e):= U %(^) 

p=0 



(2.48) 



the union of the strips up to p = n — 1 and by (e) the subset of points 



G^{s):={xeT 



N 



r„ {e] 



(2.49) 



To prove that the discretized Sawtooth maps tend to Sawtooth maps in the continuum 
when N — > oo, the main problem is to control the discontinuities. In order to do that, 
we shall subdivide the lattice points in a good and a bad set and prove that the images of 
points in the good set, under the evolution C/q, Va remain close to each other. This is not 
true for the bad set, however we shall show that it tends with to a set of zero Lebesgue 
measure and thus becomes ineffective. 

To concretely implement the above strategy we need the next two Lemmas whose proofs 
are given in Appendix B. 

Lemma 2.4.2 



Using tlie notation of Definition 2.4.2, we have: 
1) Given the matrix = ("^"^" }), a G H, and its inverse = ( i+a)' 
there exists a real number 77 > 1 depending only on a such that, for any 
A, B e H^, we have, with v = A- B, 



.±1 



V 



V 



\V\ 



where S^^ ■ v denotes the matricial action of S^^ on v. 
2) Let A,B ET'^ and d^2 {A,B) <hv~^- 



^The distance drj.2 (•, •) on the torus has been introduced in Definition 1.4.2. 



(2.50a) 
(2.50b) 
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2a) If the segment {A,B) does not cross 7_i, then 

{S-'{A),S-'{B))^rjd^2 {A,B) 

2b) If the {A, B) does not cross 70 , then 

dr^ (5, {A),S^ (B)) ^rjd^2{A,B) 



(2.51a) 



(2.51b) 



3) For any given a G H, p G M"*" and ^ e ^ ^ 77 ^, 

X G 7p_i (e) =^ S-^ (x) G (7p (77 e) U 70 (r? e)) 



(2.52) 



4) For any given a G K,, n G IN+ and ^ £ ^ 5, with as in (2.27), 

'f/^(A^x) 



X (e) ^ d 



T2 



70 V ^ g < n • (2.53) 



5) For any given a G H and n G M"*", if 



N 



N > N + 3 = 2V2nr]^'' + 3 and a; G j then 



N \ r}-\ 



Lemma 2.4.3 



With the notation of Definition 2.4.2, the following relations hold for all p G M, 
n G 1N+ and £ G IR,+ : 



/x(7p(e)) ^2£?f + 7r£2 , 
M(r„(£)) ^£n(2r7" + 7r£) 



(2.55a) 
(2.55b) 
(2.55c) 



Denoting with [E\° the complementary set of E on the torus, namely [E\° '■- 
t2 \ E, it holds 



\/2N J _ 



(2.55d) 
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Moreover, if A/" G 1N+ and N = 2^2717/2" (cfr. Lemma 2.4.2.5), we have: 



1^ 



" 2N 



iV 



(2.55e) 



By using Lemma 2.4.2, we prove now a dynamical localization Property, not too far from 
the one given in page 41, which involves the unitary single step evolution operator U'^ 
defined in (2.37). 

Proposition 2.4.3 (Dynamical localization on {[^^^(a;))} states) 

For any given n G IN and a G K,, for all c?o > there exists an A^o G IN with the 
following property: UN > Nq and x E , then {C%ix) \ U'^y C%iy)) = 

whenever (S^ (a;) ,y) ^ do. 



Proof of Proposition 2.4.3 : 

Using the definitions of states {\Cff{x))} given in (1.52), together with the unitary evo- 
lution operator ?74,Af defined in (2.37), (C^(cc) | U'^j^ Cff{y)) can be easily computed, as 
follows: 



Using the triangular inequality, we get: 



(2.56) 



I TT , y I ' 



N 



or equivalently. 



N 



N 



+ 



+ d 



T2 



yS {xn) yN_ 



d 



T2 



N ' N 



^ V {Sl{x),y) 



df2 



USiNx) V-{xn) 



N 



N 



df2 



Vn 
N 



y (2.57) 



yN 

N 



,y (2.58) 



Now we will use these observations: 



From (B.37) in Appendix B we have 



^) ' V2/eT^ (2.59) 



2.4 Classical/Continuous limit of the dynamics 



51 



The fact that x G (^) Permits us to use point 5 of Lemma 2.4.2, that is 



• dTp2 (52 (x) , y)^ do by hypothesis. 

Then we can find a A^o > + 3 such that 

N>No =^ V ^ ^jr)>N ^^-^^^ 
Indeed, inserting (2.59-2.60) in equation (2.58), we get 

therefore, we can choose Nq such that for A?^ > iVo > A?^ + 3 the right hand side of the 
above inequahty is larger than Explicitly, it is sufficient to choose: 

^. = max{i[l + V2(2!^)+-L],iV + 3}. (2.63) 

Combining (2.56) and (2.61) the proof is completed, by noting that if the toral distance 
of two grid points exceeds jj, then the distance between the components of the integer 
vector labeling the two points is different from zero and then the periodic Kronecker delta 
in (2.56) vanishes. ■ 

We now use the previous two Lemmas to prove the main result of this section. 

Proposition 2.4.4 

Let (X'at, TN,&N,a) be a quantum dynamical system as defined in Section 2.3.2 
and suppose that it satisfies Condition 2.4.3. For any fixed integer k, in the 
topology given by the Hilbert-Schmidt norm of Proposition (2.4.1), we have 

hm \\e'h,aOJNocif)-JNocoe'M)h = 0. (2.64) 

N—^00 

Proof of Proposition 2.4.4: 



In this proof we will parallel the same strategy used in the proof of Proposition 2.4.1. As 
done there, we will consider the case of / continuous, being the extension to /-essentially 
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bounded just an application of Lusin's (Theorem 2, Corollary 1, page 21). Then we have 
to show that 

lN{k):=N f fiidx) f fi{dy)7(^f{S'^x)\{C%{x),U:,%CUy))\' (2.65) 
Jx Jx 

goes to j ;u(dz)|/(z)p. Resorting to (^) Definition 2.4.2, and to its complemen- 
tary set (^) ~ \ (^) ' write 

Mk)- [ Mdy)l/(y)P 

Jx 

[ ,,{dx) [ ,,{dy)7{^{fiS'^x)-f{y))N\{G%{x),K%C%iy))\ 
Jx Jx 

//(da; 



< 



+ 



X 



„ /.(dy) /(2/)(/(5^x) - f{y))N\{Cl,{x), K,^C%{y))\ 



j f,{dx) [ u{dy)f{y){f{S',x)-f{y))N\{G%{x),U'J:r,GUy))\' 

Jx JG^{2n) 



(2.66) 



For the first integral in the r.h.s. of the previous expression we have: 



^{dx) I u(dy)/(y)(/(5^a;)-/(y))7V|(C7|,(a;),C/;^^C^(y))p 



< 2 



u(d2/) / ^i{dx)N\{G%{x),U:,%G% 
^)] Jx 



(l/))P 



[Cn (^)] 

(note that exchange of integration order is harmless because of the existence of the integral) 



< 2 



G: 



■N 



N 
2N 



24 ^2 n- 7] 
W 



2 „3n 



where we have used Properties (2) and (3) of Definition 1.4.1 and equation (2.55e) from 
Lemma 2.4.3; this term becomes neghgible for large N > N. Now it remains to prove that 
the second term in (2.66) is also negligible for large N: selecting a ball B{S^x,do), one 
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derives 



f Mdx) / u(dy)/(y)(/(S^a;)-/(y))iV|(C^(a;),C/^^^C^(y))p 



< 



+ 



Mda^) / fi{dy)f{y){f{S'^x)-f{y))N\{Cf,{x),U'J:r,Cf,{y))\' 



^{dx) / , ^ . ^ ^ ti{dy)f{y){f{S'^x) - f{y))N\{C%{x),K%C%{y))t 



Applying the mean value theorem in the first double integral and approximating the inte- 
gral of the kernel as in the proof of Proposition 1.5.1, we get that 3 c G B{S^x,do) such 
that 

n{dx)W){f{S'a^)-f{c)) [ t.{dy)N\{C%{x),U'J:^CUy))\' 

l^{dy)J{^{f{S'^x) - f{y))N\{C%{x),K%C%{y))\ 



+ 



fi{dx\ 

^ •>'G^y(^)n(Ar\B(5feMo)) 



and using property (1.4.1.3) 



< 



+ 



X 



Mdx)/(c) (/(5^x)-/(c)) 



^ ^G£'(^)n(^\B(5SMo)) 



By uniform continuity we can bound the first term by some arbitrary small e, provided we 
choose do small enough. For the second integral, we use the localization condition 2.4.3 
that allow us to find A'^o = NQ{dQ,k) depending on the do just chosen to bound the first 
term and on the given fixed timestep k, such that the second integral vanishes. ■ 
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Entropies 



3.1. Classical Dynamical Entropy 



Intuitively, one expects the instability proper to the presence of a positive Lyapounov 
exponent to correspond to some degree of unpredictability of the dynamics: classically, the 
metric entropy of Kolmogorov provides the link [8]. 



3.1.1. Kolmogorov Metric Entropy 



For continuous classical systems (^X,fi,T^ such as those introduced in Section 1.1.1, the 
construction of the dynamical entropy of Kolmogorov is based on subdividing X into 
measurable disjoint subsets {Ej^}^^^ 2 ... d such that [j^E^ = X which form finite partitions 
(coarse graining) £. 

Under the a dynamical maps T : X ^ X , any given £ evolves into T^{£) with atoms 
T'^i^Ef) = {x ^ X : T^x G E(}; one can then form finer partitions 

n-l 
j=0 
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whose atoms 



n-l 



j=0 

have volumes 

l^io h—in-i •~ 1^ {Eio h—in-i) ' (^-l) 



Definition 3.1.1 

We shall set i = {zq ii - ■ ■ in-i} and denote by the set of n_tuples with 
ij taking values in {1, 2, • • • , D}. 

The atoms of the partitions ^[o,n-i] describe segments of trajectories up to time n en- 
coded by the atoms of £ that are traversed at successive times; the volumes fii = /j, (Ei) 
corresponds to probabilities for the system to belong to the atoms Ei^ , Ei^ , Ei^_^ at 
successive times ^ j ^ n — 1. The n_tuples i by themselves provide a description of the 
system in a symbolic dynamic. Of course, once the evolved partition £^[o,n-i] is specified, 
not all strings (or words) i G would represent the possible trajectories of the dynam- 
ical system. Therefore we can split the set fi^, in two: a set containing all admissible 
words, denoted by k {£[o^n-i]): and its complementary set. Of course a word belongs to 
k (<f[o.n-i]), if the corresponding Ei G £[o,n-i] contains (at least) one point. The study of 
the cardinality of the set of admissible words k (i5[o^„_i]), in the limit n i — > oo, provide 
the simplest possibility of estimating the complexity of a dynamical system [18]. More- 
over, we can expect that not all trajectories would have the same weight for the system: 
in particular there could be "rare" trajectories, encoded by i E k {£[o,n-i]) > whose weight 
(given by the measure of the corresponding set iii = n {Ei)) is negligible. 

The richness in diverse trajectories, that is the degree of irregularity of the motion (as 
seen with the accuracy of the given coarse-graining) correspond intuitively to our idea of 
"complexity" and can be measured better by the Shannon entropy [18] 

Sn.{£[Q,n-l])-= - X] l^i^^Sl^i ■ (3.2) 

In the long run, £ attributes to the dynamics an entropy per unit time-step 

h^(T,£)-.= l]raJ-S,{£^o,n-i])- (3-3) 
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This limit is well defined [3] and the "average entropy production" hi^{T,S) measure how 
predictable the dynamics is on the coarse grained scale provided by the finite partition 
£. To remove the dependence on £, the Kolmogorov entropy hn{T) of (<Y,)U,r) (or KS 
entropy) is defined as the supremum over all finite measurable partitions [3, 18]: 

h^(T):=sMvK{T,8) ■ (3.4) 
s 

If we go now to the problem of estiming a probability for the "possible" words in k [o,n-i]) > 
an important Theorem comes to our aid. Let ^[o,n-i] (^) ^ ^[o,n-i] denote the atom of 
containing x ^ X. Then it holds [47]: 

Theorem 5 (Shannon Mc Millan Breiman) : li{X^^,T^ is ergodic, then 
lim --log n {£]a,n-i\{x)) =h^{T,£) /x - a.e. (3.5) 

n — >oo n \ I ' J / 

This Theorem implies that most of the words in k (£[o^n-i\) have (asymptotically with n) 
the probability e""^'^^^^; this is more precisely stated by the next [47] 

Theorem 6 (Asymptotic equipartition property) : If [X , /n, T) is ergodic, 
then for any e > there exists a positive integer Ue such that if n ^ rig then 
k (£^[o,n-i]) decomposes into two sets H and L such that 

^/Xi < £ 

and such that 

g-n(/i^(T)+£) ^ ^-n(h^{T)-s) 

for any i & H. 

Using (1) one can expect that the volumes (3.1) containing points with close-by trajectories 
decrease as log /x (£^[o,n-i] i^)) — "'^ X^j log '^/j where logA^ are the positive Lyapounov 
exponents, and this would fix a relation between the Lyapounov exponents and (using 
Theorem 5) the KS entropy; this is indeed the statement of the next important [17] 

Theorem 7 (Pesin) : For smooth, ergodic [X, ji, T) : 



^^(r) = ^iogA+ 

3 



(3.6) 
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3.1.2. Symbolic Models as Classical Spin Chains 

Finite partitions S of X provide symbolic models for the dynamical systems (^Ax ,^fM,Q) 
of Section 1.1.2, whereby the trajectories {T-^xj^.^^ are encoded into sequences {ij} j^^^ of 
indices relative to the atoms Ei. visited at successive times j; the dynamics corresponds to 
the right-shift along the symbolic sequences. The encoding can be modelled as the shift 
along a classical spin chain endowed with a shift-invariant state [20]. This will help to 
understand the quantum dynamical entropy which will be introduced in the next Section. 

Let D be the number of atoms of a partition £ of X , we shall denote by Au the diagonal 
D X D matrix algebra generated by the characteristic functions be^ of the atoms Eg and 
by A^'" the n-fold tensor product of n copies of {Ad), that is the D"' x D"- diagonal 
matrix algebra A^'" := (A£))o <S) {Ar))i ■■■(g) Its typical elements are of the 

form (7o "Jv a,i •••(g) a„_i each aj being a diagonal D x D matrix. Every A^'^^ := <g^=p(A£))j 
can be embedded into the infinite tensor product A^:= (g)^o(-^-D)fe 

(1)0 (l)p-l {Ad)p «)•••«) {AD)q {l)q+2 • • • (3.7) 

The algebra is a classical spin chain with a classical D-spin at each site. 

By means of the discrete probability measure {yUijien^ , one can define a compatible family 
of states on the "local" algebras A^'" : 



f^'" (ao (g • • • (g ttn-i) = ^ {ao)ioio ■ ■ ■ (an-i)i„-ii„-i ■ (3.8) 



Ps 



Indeed, let p\N denote the restriction to a subalgebra N C M of a state p on a larger alge- 
bra M. Since P-ioivin-i — ^ion- jn-2i when n varies the states p^^'" form a com- 
patible family, in the sense that ^/o^'" |~A^'" = Then, the "local states" pI*'" ^' 
define a "global" state ps on the infinite tensor product A^ so that ps ["A^'" = . 



Remark 3.1.1 

A^ is a D-spin chain which is classical since the algebras at the integer sites 
consist of diagonal matrices. The state ps defines the statistical properties of 
such a chain, for instance the correlations among spins at different sites. 



[0,n-l] h « [0,n-2] 

« [0,71-2] P£ I^D [0,71-11/ „/i,N N [0,71-21/ 

A^jj' 'Ba >p^' ^ (a® (1)71-1) = Pf (a) 
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Furthermore, from (3.1) T-invariance of // yields 



«0 «0 



= /i {E,^ n T-\E,,) n • • • n t--+\e,^_^)) 

— fJ-h i2---in-i 

It thus follows that the under the right-shift a : i— ^ -^d ) 

a (Ag-'^i) = Ag+^'-'+^J , (3.9) 
the state ps of the classical spin chain is translation invariant: 



o (7 (ao (8) • • • (8) an-i) = pe ((l)o <8 (ao)i • • • (8) (a„_i)„) 
= P£ (ao <8) • • • <8) On-i) 



(3.10) 



Finally, denoting by |j) the basis vectors of the representation where the matrices a & Ad 



D 



are diagonal, that is = {^.m) j^j^\jm) {jm\, local states amount to diagonal density 

jm=l 

matrices 

= ^ Ko)(^o| <8) (8 • • • (8 |in-l)(^n-l| , (3.11) 

and the Shannon entropy (3.2) to the Von Neumann entropy^ 

^/.(^[o.n-i]) = - IV logpl*'"-'!] =: i?;. [f[o,„-i]] . (3.12) 

3.2. Quantum Dynamical Entropies 



From an algebraic point of view, the difference between a triplet (A^,a;,B) (see Sec- 
tion 1.1.1) describing a quantum dynamical system and a triplet {A.x,^fj,,®) as in Defi- 
nitions 2.1.2 is that u and B are now a 0-invariant state, respectively an automorphism 
over a non-commutative (C* or Von Neumann) algebra of operators. 



^See (3.13) for the definition. 
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Remarks 3.2.1 

a. In standard quantann mechanics the algebra M is the von Neumann algebra 
B{H) of all bounded linear operators on a suitable Hilbert space H. IfH has 
finite dimension D, M. is the algebra of D x D matrices. 

b. The typical states lo are density matrices p, namely operators with positive 
eigenvalues pe such that Tr(p) = p£ = 1. Given the state p, the mean 
value of any observable X e B{7i) is given by p{X) := Tx{pX). 

c. The pi in points (b.) are interpreted as the probabilities of finding the system 
in the corresponding eigenstates. The uncertainty prior to the measurement 
is measured by the Von Neumann entropy of p: 



d. The usual dynamics on M. is of the form & {X) = UXU* , where U isa unitary 
operator. If one has a Hamiltonian operator that generates the continuous 
group Ut = expitH/h then U:= Ut=i and the time-evolution is discretized 
by considering powers . 

The idea behind the notion of dynamical entropy is that information can be obtained 
by repeatedly observing a system in the course of its time evolution. Due to the uncer- 
tainty principle, or, in other words, to non-commutativity, if observations are intended 
to gather information about the intrinsic dynamical properties of quantum systems, then 
non-commutative extensions of the KS-entropy ought first to decide whether quantum 
disturbances produced by observations have to be taken into account or not. 

Concretely, let us consider a quantum system described by a density matrix p acting on a 
Hilbert space Ti. Via the wave packet reduction postulate, generic measurement processes 
may reasonably well be described by finite sets y = {yoi l/ii • • • ; Ud-i} of bounded operators 
Dj G B{'H) such that Ylj UjUj = 1- These sets are called partitions of unity {p.u., for sake of 
shortness) and describe the change in the state of the system caused by the corresponding 
measurement process: 



It looks rather natural to rely on partitions of unity to describe the process of collecting 
information through repeated observations of an evolving quantum system [20]. Yet, most 
of these measurements interfere with the quantum evolution, possibly acting as a source 




(3.13) 




(3.14) 
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of unwanted extrinsic randomness. Nevertheless, the effect is typically quantal and rarely 
avoidable. Quite interestingly, as we shall see later, pursuing these ideas leads to quantum 
stochastic processes with a quantum dynamical entropy of their own, the ALF-entropy, 
that is also useful in a classical context. 

An alternative approach [19] leads to the CNT-entropy. This approach lacks the operational 
appeal of the ALF-construction, but is intimately connected with the intrinsic relaxation 
properties of quantum systems [19, 48] and possibly useful in the rapidly growing field 
of quantum communication. The CNT-entropy is based on decomposing quantum states 
rather than on reducing them as in (3.14). ExpUcitly, if the state p is not a one dimensional 
projection, any partition of unity y yields a decomposition 



When Vy[p) = p, reductions also provide decompositions, but not in general. 
3.2.1. Decompositions of states and CNT-Entropy 

The CNT-entropy is based on decomposing quantum states into convex linear combinations 
of other states. The information content attached to the quantum dynamics is not based 
on modifications of the quantum state or on perturbations of the time evolution. Let 
{Ai,Q,u}) represent a quantum dynamical system in the algebraic setting and assume lo 
to be decomposable. The construction runs as follows. 

• Classical partitions are replaced by finite dimensional C*-algebras M with identity 
embedded into A4 by completely positive"^, unity preserving (cpu) maps j : M ^ Ai. 
Given 7, consider the cpu maps 7^ := o 7 that result from successive iterations 
of the dynamical automorphism 0, and associate to each of them an index set i^. 
These index sets !(, will be coupled to the cpu maps 7^ through the variational 
problem (3.18). 

• If ^ £ < n then consider multi-indices i = (io, ii, . . . , in-i) £ I^^''^"^^ := Iq x ■ ■ ■ x 
Iji-i as labels of states Ui on M. and of weights Q < m <1 such that ^^Hi = 1 and 
CO = Ylil^i^i- These states are given by elements ^ x'^ G M' , the commutant of 

completely positive map 7 is a map such that for every identity map Iat : 1— > C'^, the tensor 
product 7 (8) Ijv is positive. 




(3.15) 
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M, such that Yli^i = liv- Exphcitly 

yeM^LOi{y):='^^^^ , Hi := Lo{x'i) ■ (3.16) 

The decomposition has be done with elements x' in the commutant in order to ensure 
the positivity of the expectations uji^. 

• From Lo = X^j/^i ^i, one obtains subdecompositions u = X^i^e/^ '^t' ^h^'^^ 

E m1:= E (3.17) 

i i 

i( fixed fixed 

• Since J\f is finite dimensional, the states u o o = u o j and u>f^ o 0^ o 7, have 
finite von Neumann entropies S{ll! o 7) and S{ujf^ o 0^ o 7). With r){x) := —x logx 
if < X < 1 and 77(0) = 0, one defines the n subalgebra functional 

{n-l 
^vii^i) -EE ^('"t) 

n-l 1 

+ Y.(s{u: oje)-Yl < ° [ • (3.18) 

We list a number of properties of n-subalgebra functionals, see [19], that will be used in 
the sequel: 

• positivity: < i?(^(7o, 71, . . . , 7„-i) 

• subadditivity: -ffa;(7o, 7i, • • • > 7n-i) < ^^a;(7o, 7i> ■ ■ ■ , 7^-i) 

• time invariance: i/"^(7o, 71, . . . , 7„_i) = i?a)(7£, 7^+1, . . . ,7^+n-i) 

• boundedness: -f/a;(7o, 7i, ■ ■ ■ , 7n-i) < "-ffa;(7) < "'S'(a; o 7) 

• The n-subalgebra functionals are invariant under interchange and repetitions of ar- 
guments: 

Hoj{lO,ll,---,ln-l) =-H"a;(7n-l,---,70,7o)- (3.19) 



^Indeed M B y ^ y = z*z for some z € M.\ then it follows lOiiy) = uj{x'iZ* z) = u>{z*x'iZ) ^ 0, for 
^ a;!- € M'. 
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• monotonicity: If : ^ N , < ^ < n — 1, are cpu maps from finite dimensional 
algebras Mi into M, then the maps 7^ := 7 o are cpu and 

H^ilo, e o 71, . . . , e"-i o 7„_i) < H^ijo,li, . . • ,7n-i)- (3.20) 

• continuity: Let us consider for ^ = 0, 1, . . . , n — 1 a set of cpu maps : Af ^ M. such 
that ||7£ — 'jiWui < e for all i, where 



Wit - liWuj ■= sup JLu(('yi{x) -ji{x))*('yi(x) -ji{x))) . (3.21) 
xeM, \\x\\<i V ^ ^ 

Then [19], there exists 5(e) > depending on the dimension of the finite dimensional 
algebra M and vanishing when e — ^ 0, such that 

-ffa;(70,7l---,7n-l)--H"a;(70,7l---,7n-l) <n6{e). (3.22) 



On the basis of these properties, one proves the existence of the limit 

^S^""!^-!) :=lim-i7^(7o,7i,...,7n-i) (3.23) 
n n 

and defines [19]: 

Definition 3.2.1 

The CNT-entropy of a quantum dynamical system (A^,G,a;) is 

h^^'^ie) :=sup/i5'^T^e,7) . 

7 



3.2.2. Partitions of unit and ALF— Entropy 



The quantum dynamical entropy proposed in [20] by Alicki and Fannes, ALF-entropy^ for 
short, is based on the idea that, in analogy with what one does for the metric entropy, one 
can model symbolically the evolution of quantum systems by means of the right shift along 
a spin chain. In the quantum case the finite-dimensional matrix algebras at the various 
sites are not diagonal, but, typically, full matrix algebras, that is the spin at each site is a 
quantum spin. 

This is done by means of p.u. y = {yQ,yi, . . . ,yD-i} C Mo C M, already defined in 
- stands for Lindblad 
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Section 3.2; here A^o denotes a 0-invariant subalgebra. With y and the state lo one 
constructs the D X D matrix with entries ); such a matrix is a density matrix p[y]: 

p[y]i,j--=^{y*jyi) ■ (3.24) 

It is thus possible to define the entropy of a partition of unit as (compare (3.12)): 

■=-T^ {p[y] log p[y]) ■ (3.25) 

Further, given two partitions of unit y = (^yo, yi, . . . , yo^ , Z = ^zq, zi, . . . , zb^ , of size 
D, respectively B, one gets a finer partition of unit of size BD as the set 



yoZ:= (^yozo,--- ,yoZB;yizo,- ■ ■ ,yiZB;--- lynzo,--- ^ynzsy 



(3.26) 



After j time-steps, y evolves into Q^{y) ^Q^{yi), Q^{y2)r " > 0"'(2/d)|- Since is an 
automorphism, 0^ {y) is a partition of unit; then, one refines Q^{y), ^ j ^ n — 1, into 
a larger partition of unit 



3;[o,n-i]_Qn-i(^) o Q^-^{y) o •.• o e{y) o y- 



(3.27) 



We shall denote the typical element of 



y[o,n-i] 



by 



(3.28) 



Each refinement is in turn associated with a density matrix py"' := p [j^I^'"- ^1] which is 
a state on the algebra M^'" := with entries 



j;[0,n-l] 



%3 



vjo® • • • {yl-^y^n-r) • • • © iy^^) y^o) ■ (3-29) 



Moreover each refinement has an entropy 



y[Q,n-l] =-Tj-(^P y^^'^'-^'i logp :^[°'"^ ) 



(3.30) 



[0,n-l] 



The states py'" are compatible: p^'" \ M^'"" = py'"' and define a global state 
py on the quantum spin chain := <Si'^q(M.d)£. 

Then, as in the previous Section, it is possible to associate with the quantum dynamical 
system {M,uj,G) a symbolic dynamics which amounts to the right-shift, a : (M^))^ i— 
{'M.d)^^i, along the quantum spin half-chain (compare (3.9)). 
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Non-commutativity becomes evident when we check whether py is shift-invariant. This 
requires^ ^{Y^iVe.^ Ve^ — ^{x) for all x G M.. Note that this is the case in which 
p I— > ^y{p) '■= P (see. equation (3.14)). For a comparison between classical and quantum 
spin chain properties, see table 3.1. 



Classical System {X,fj,,T) 


Quantum System {M,lo,@) 


^ ^ P-ioh-'-in-i ~ A*ioii---«n-2 

=4> the local states pi*'" ^' 

form a compatible family 


D 

^y|y^ =1 and 9(1) = 1 

e=i 

the local states py'^^ 
form a compatible family 


the local states ^' define a global state ps{y) on the infinite tensor product 


^ ] Pioii-'-in-i Mil i2---in-i 

=^ the global state p£ 

is translation invariant 


Non abelian structure, of the algebra M 

=^ absence of translation invari- 
ance for the global state py 



Table 3.1: Comparison between Classical and Quantum System 

In this case, the existence of a limit as in (3.3) is not guaranteed and one has to define the 
ALF-entropy of {Ai,LJ,Q) as 



'Moreover it is required that 





']] 















, but this condition is clearly 



satisfied from he fact that ui is invariant for the *morphism 0. Then we derive: 

^j^^[o,n-i]j =w(^y*^e(y*J •■•e""' (%„_ij/i„_i) •••e(t/ijt/i(,) 

-I i,3 

(a; o e)(y;e (yl) . . . 6"-^ (2/*„_,2/i„_ J • • • 6 {y,Jy,,) 

p[e(y°--^i)] 
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Definition 3.2.2 



Oo(0)^= sup h^Moi^^y)^ 

ycMo 



where 



1 



n n 



y 



[0,n-l] 



(3.31a) 
(3.31b) 



Like the metric entropy of a partition £, also the ALF-entropy of a partition of unit y 
can be physically interpreted as an asymptotic entropy production relative to a specific 



coarse-grammg. 



3.3. Comparison of dynamical entropies 



In this section we outline some of the main features of both quantum dynamical entropies. 
The complete proofs of the above facts can be found in [19] for the CNT and [20,49] for 
the ALF-entropy. Here, we just sketch them, emphasizing those parts that are important 
to the study of their classical limit. 

3.3.1. Entropy production in classical systems 

Given a dynamical system (A^,a;, B), we will prove now that the CNT- and the ALF- 
entropy coincide with the Kolmogorov metric entropy when = Ax is the Abelian 
von Neumann algebra {X) and O is a *automorphism of the same kind of the ones 
defined in (2.6-2.8), that is G^' (/) (x) = f{T^ {x)). 

Proposition 3.3.1 

Let (^Axji^fM^Q) represent a classical dynamical system. Then, with the nota- 
tions of the previous sections 

Proof of Proposition 3.3.1: 

CNT-Entropy. In this case, h^^'^{@) is computable by using natural embedding of fi- 
nite dimensional subalgebras of Ax rather than generic cpu maps 7. Partitions C = 
{Co,Ci, . . . ,Cd-i} of X can be identified with the finite dimensional subalgebras A/c € 
Mj^ generated by the characteristic functions xCj of the atoms of the partition, with 
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^ixixc) = m(C')- Also, the refinements C'^'" of the evolving partitions T ^(C) corre- 
spond to the subalgebras M^'"' generated by XQ = H j=o Xt-j (Q . ) ■ 

Thus, if tj\f^ embeds Mc into Ax, then tu^ o ij^j-^ corresponds to the state lu^ \ Mc, which 
is obtained by restriction of to Nc and is completely determined by the expectation 
values 0J,j.{xCj), 1 < J < n - 1. 

Further, identifying the cpu maps 7^ = Q^oij^^ with the corresponding subalgebras 0^(A/c), 

^c.(Arc,e(Arc),...,G'^-i(7Vc)) = S^(C[°'"^), VC, (3.32) 
see (3.3). In order to prove (3.32), we decompose the reference state as 

^^i = yZ^^^^^ ^iU)-=—f l^{dx)xCi{x) f{x) 

^ i^i Jx 

where in = t^id), see (3.17). Then, Ei^(Mi) = 5^(C[0'"-i]). 
On the other hand, 

'^i(f) = ^ J^'^^^^^ XT-'{Ci^){x) f{x) and //f^ = //(CjJ. 

It follows that Lo^ o tji/^ = io^ \ Mc is the discrete measure {^Ug, /x^, . . . , for all 
^ = 0, 1, . . . , n — 1 and, finally, that S{(jof^ o 7^) = as iof^ o = iof^ \ @^{J\fc) is a discrete 
measure with values and 1. 

ALF-Entropy. The characteristic functions of measurable subsets of X constitute a *sub- 
algebra A/q C Ax', moreover, given a partition C of X, the characteristic functions xCe 
of its atoms C^, Afc = {xc'i, XC2, ■ ■ ■ , XCo} ^ partition of unit in A/q. From the defini- 
tion of 6 it follows that Q-^(xCe) = XT-i{Ci) ^-nd from (1.3) that p\_N'^'^ = 5i^j ixi 

(see (3.1)), whence [A^"'""^'] = S^{C^^'''~^^) (see (3.2) and (3.25)). In such a case, the 
limsup in (3.31b) is actually a true limit and yields (3.3). ■ 
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Remark 3.3.1 

In the particular case of the hyperbolic automorphisms of the torus, we may 
restrict our attention to p.u. whose elements belong to the *-algebra Wexp of 
complex functions / on such that the support of / is bounded [49]: 

Remarkably, the computation of the classical Kolmogorov entropy via the quan- 
tum mechanical ALF-entropy yields a proof of (3.6) that is much simpler than 
the standard ones [26,27]. 

3.3.2. Entropy production in finite dimensional systems 

The next case we are dealing with is characterized by finite-dimensional algebra Ai, as 
for the quantized hyperbolic automorphisms of the torus considered in Proposition 2.4.2; 
in this case both the CNT- and the ALF-entropy are zero, see [19,20]. Consequently, if 
we decide to take the strict positivity of quantum dynamical entropies as a signature of 
quantum chaos, quantized hyperbolic automorphisms of the torus cannot be called chaotic. 

Remark 3.3.2 

Of course the latter observation depends on the quantum dynamical entropy 
we are dealing with. There exist many alternative definitions (different from 
ALF and CNT), and some of them need no to be equal to zero for all quantum 
systems defined on a finite dimensional Hilbert space: an interesting example 
is represented by the Coherent States Entropy introduced in [23]. 

Proposition 3.3.2 

Let {M,Q,Lo) be a quantum dynamical system with M, a finite dimensional 
C*-algebra, then, 

^S^"'(0) = O and <'-Xf(0)=O. 
Proof of Proposition 3.3.2: 

CNT-Entropy: as in the commutative case, h^^'^{Q) is computable by means of cpu maps 
7 that are the natural embedding ij^j- of subalgebras J\f C. M. into M. Since each Q^{J\f) 
is obviously contained in the algebra A/'''^'"'"''^' C M. generated by the subalgebras &^{J\f), 
j = 0,1, . . . ,n — 1, from the properties of the n-subalgebra functionals H and identifying 
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again the natural embedding 7^ := 0^ o ij^ with the subalgebras Q^{M) C M.^ we derive 

Haj{7o,li, ■ ■ • ,7n-i) = H^Af, e(AA), . . . ,e"-i(AA)) 

< i7^(Ar[°'"-il,Ar[°'"-il, . . . ,Ar[0'"-i]) monotonicity^ 
</f^(7V[°'"-^l) by (3.19) 

< S(a; r Ar[°'"-il) by boundedness 

< log N, 

where M C. Mn- In fact, to \ M amounts to a density matrix with eigenvalues and 
von Neumann entropy S{(jJ \ M) = — A^ log A^ < logd. Therefore, for all C 

ALF-Entropy: Let the state u on Mm be given by u{x) = T^{px), where p is a density 
matrix in M^- Given a partition of unity y = 2 Di following cpu map $y 



Md®Mn 9 M ®x 



^y{M ®x):=Y^ y*x yj Mij G Mn (3.33) 



can be used to define a state ^y{p) on Md Mn which is dual to uj: 

^y{p){M ®x) = Tr(^p^y{M <^x)y MeMo, x e Mn- 

Since Y^f=Qy*yj = 1, it follows^ that ^*y{p^) = {^*y{p))'^ . Therefore, p and ^y{p) have the 
same spectrum, apart possibly from the eigenvalue zero, and thus the same von Neumann 
entropy. Moreover, <^y{p) \ Md = p\y] and (^y{p) \ Mn = ^y{p) as in (3.14). Applying 
the triangle inequality [50, 51] 



S{<^*y{p)) > S{^*y{p) \MD)-S{^*y{p) \Mn) 

s{p) > s{p[y]) - s{T*y{p)) 



, that is 



that leads to S{p[y]) < 21og(i. Finally, as evolving p.u. @-'{y) and their ordered refine- 
ments (3.27-3.28) remain in Mn, one gets 



limsup =0, ycM 

k 



N ■ 



^In order to match the notation of (3.20), all cpu maps ie comparing there can now be thought as the 
natural embedding of JV into A/"'"'""^' . 

*In the Md Mn space, ^y{p) is represented by the enlarged density matrix y py , where y 
denotes the i3-dimensional vector ot N x N matrices (yi, 2/2, • • • , J/d) and the superscript "H" stays for 
"Hermitian conjugate". 
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From the considerations of above, it is clear that the main field of application of the CNT- 
and ALF-entropies are infinite quantum systems, where the differences between the two 
come to the fore [52]. The former has been proved to be useful to connect randomness with 
clustering properties and asymptotic commutativity. A rather strong form of clustering 
and asymptotic Abelianness is necessary to have a non- vanishing CNT-entropy [48,53,54]. 
In particular, the infinite dimensional quantization of the automorphisms of the torus 
has vanishing CNT-entropy for most of irrational values of the deformation parameter 4>, 
whereas, independently of the value of <f), the ALF-entropy is always equal to the positive 
Lyapounov exponent. These results reflect the different perspectives upon which the two 
constructions are based. 



3.4. An explicit construction: A LF-Entropy of Sawtooth IVEaps 



In the following we develop a technique suited to compute and to simplify the Von Neumann 
entropy yl^^n-^] of (3.30) for the cl ass of discrete classical systems {T>n ,TN,&N,a) , 
whose continuous limit in (L^ (X) ,a;^,Oa) has been shown in Section 2.4.3. 

For the class of discrete systems we are dealing with, one can not define a metric entropy, 
being the measure a discrete one, instead we can profitably use quantum dynamical en- 
tropies, although we are in a commutative case. Indeed, the only necessary ingredient to 
construct such kind of entropies, is the algebraic description ['DN,TN,QN,a) and, in the 
ALF entropy computation, the use of a partition of unit. 

The reason to choose the ALF entropy instead of the CNT is the numerical compatibility of 
the former; indeed the variational problem in (3.18) is apparently very hard to be attached 
numerically. 

By remember Proposition 3.3.2, we know that we cannot go to compute neither h^^J^g{&) 
nor h^%^^{e,y) of Definition 3.2.2, bee ;ause these quantity are expected to be zero. The 
analysis of entropy production will be performed in the next Chapter, now we only set up 
the framework to compute it. 

A useful partition of unit in (L^ {X) ,oj^, @a) is constructed by collecting a finite number 
D of Weyl operators W{rj) defined in (1.32), indexed by their labels rj, as in the following 
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Definition 3.4.1 



Given a subset A of the lattice consisting of points 

D 



=: A C (Z/ATZ) • , 



(3.34) 



we shall denote by y the partition of unit in (L^ {X) , uj^, Q^) given by 

1 



y = \y3 



D 



D 



(3.35) 



From the above definition, the elements of the refined partitions in (3.28) take the form: 
1 1 



y[0,n-l] 



N D 



Then, the multitime correlation matrix P-'" in (3.29) has entries: 



n-l 



e p=° 



= XI {i\9i{n)) {gi{n)\j) 



with {i\ gi (n)) := 



1 1 ^Zri^-VSW 

p=0 g (^JJ 



(3.36) 



(3.37) 
(3.38) 

(3.39) 



The density matrix P^'" can now be used to numerically compute the Von Neumann 
entropy H. 



TN 



y[0,n-l] 



of (3.30); however, the large dimension (D" x D") makes the com- 
putational problem very hard, a part for small numbers of iterations. Our goal is to prove 
that another matrix (of fixed dimension N"^ x A^^) can be used instead of p~'" In 
particular, the next proposition can be seen as an extension of the strategy that led us to 
prove Proposition 3.3.2 



Proposition 3.4.1 



Let G (n) be the N"^ x N"^ matrix with entries 



(3.40) 
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given by the scalar products of the vectors \g£{n)) G 7^£)n = C^" in (3.39). 
Then, the entropy of the partition of unit J^I^'"""^! with elements (3.35) is given 
by: 



^[0,n-l] j ^ (g log g ^ (3 4^) 



Proof of Proposition 3.4.1: 

g (n) is hermitian and from (3.39) it follows that Ti-^^^Q (n) = 1. 
Let T-l:= Hd" 'H^ and consider the projection = \ onto 



n3\^):= Yl \9£{ri))^\£). (3.42) 



We denote by Si the restriction of to the full matrix algebra Mi := M^^ (C) and by 
S2 the restriction to M2'— Mj^2 (C). It follows that: 

TV (Si • mi) = (V'l mi (g) I2 IV') = {9e\mi\g£) , ^mi e Mi ■ 

£e(z/Afz)2 



Thus, from (3.38) 

S. = 



Si=pLO'«-i]= ^ \9dn)) {g,{n)\ ■ (3.43) 



On the other hand, from 

Tr (S2 •m2) = (-01 li <8)m2 1^) 



{9I2 {n)\9ei {n)) (^2|m2|^i) , Vm2 G M2 , 

^i,^2e(z/7vz)2 

it turns out that S2 = ^ (n), whence the result follows from Araki-Lieb's inequality [50]l 



3.4.1. A simpler form for the {To} subfamily of the UMG 

We now return to the explicit computation of the density matrix Q (n) in Proposition 3.4.1. 
By using the transposed matrix T'^ , the vectors (3.39) now read 

(i|5an)) = ^^e^''-^^- (3.44) 

n-l 

ATW-E (^a)'^^. (-odAT) (3.45) 

p=0 
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where we made explicit the various dependencies of (3.45) on n the time-step, N the 
inverse lattice-spacing, the chosen set A of rj's and the a parameter of the dynamics in 
SL2(Z/Arz)2. 

In the following we shall use the equivalence classes 

[r] := [i e J^g) I /i';^'^ (i) = r G {Z/NZf (mod iV)} , (3.46) 

their cardinalities # [r] and, in particular, the frequency function i^^"^'^ 

im^r ^r^vt)f (r) ■■= ^ • (3.47) 

Proposition 3.4.2 

The Von Neumann entropy of the refined (exponential) partition of unit up to 
time n — 1 is given by: 



y 



[0,n-l] 



= - E -S'^Wlog-S'^W (3-48) 



2 



Proof of Proposition 3.4.2: 

Using (3.44), the matrix Q (n) in Proposition 3.4.1 can be written as: 

^H = :^ E ' (3-49) 

(^l/iW) = ^e^-^^- (3.50) 
The vectors | ji (n)) € 7^^ = C^^ are such that (/i (n)| jj (n)) = S^^l^j^ where 

J A,a W ' J A, a 

with 6^^^ is the A?^-periodic Kronecker delta. For sake of simplicity, we say that | fi (n) ) 
belongs to the equivalence class [r] in (3.46) if i G [r]; vectors in different equivalence 
classes are thus orthogonal, whereas those in a same equivalence class [r] are such that 

\ielr] J ie[r] 

= D^^v^fff{r) (^i|e(r))(e(r)|^2) 
(^1 e (r)) = G 
Therefore, the result follows from the spectral decomposition 
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T-e(z/Arz)2 



Chapter 4 



Classical/Continuous Limit of 
Quantum Dynamical Entropies 



Proposition 3.3.2 confirms the intuition that finite dimensional, discrete time, quantum 
dynamical systems, however complicated the distribution of their quasi- energies might be, 
cannot produce enough information over large times to generate a non-vanishing entropy 
per unit time. This is due to the fact that, despite the presence of almost random features 
over finite intervals, the time evolution cannot bear random signatures if watched long 
enough, because almost periodicity would always prevail asymptotically. 

However, this does not mean that the dynamics may not be able to show a significant 
entropy rate over finite interval of times, these being typical of the underlying dynamics; 
all this Chapter is devoted to explore this phenomenon. 

As already observed in the Introduction, in quantum chaos one deals with quantized clas- 
sically chaotic systems; there, one finds that classical and quantum mechanics are both 
correct descriptions over times scaling with log^~^. Therefore, the classical-quantum 

correspondence occurs over times much smaller than the Heisenberg recursion time that 
typically scales as h^°', a > 0. In other words, for quantized classically chaotic systems, 
the classical description has to be replaced by the quantum one much sooner than for 
integrable systems. 
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4.1. CNT and ALF Entropies on (Aljv? '^jv? 



In this section we take the the CNT and the ALF-entropy as good indicators of the degree 
of randomness of a quantum dynamical system. Then, we show that underlying classical 
chaos plus Hilbert space finiteness make a characteristic logarithmic time scale emerge over 
which these systems can be called chaotic. 

4.1.1. CNT-entropy 

Theorem 8 : Let (-Y,/x,r) be a classical dynamical system which is the 
classical limit of a sequence of finite dimensional quantum dynamical systems 
(A^at, Tat, Gat) . We also assume that the dynamical localization condition 2.4.1 
holds. If 

1. C = {Co, Ci, . . . , Cd-i} is a finite measurable partition of X, 

2. A/c C (X) is the finite dimensional subalgebra generated by the char- 
acteristic functions xCj of the atoms of C, 

3. is the natural embedding of Mc into (-Y), JTatoo the anti-Wick 
quantization map and 

1C-=^N°Jnoo°Wc^ £ = 0, 1, 



then there exists an a such that 
1 



lim 

k, AT— »oo k 
k<a log N 



= 0. 



Proof of Theorem 8: 

We split the proof in two parts: 

1. We relate the quantal evolution 7^ = 0^ o Jnoo ° Wc to the classical evolution 
7^ := JT/Voo o 0^ o tj^f^ using the continuity property of the entropy functional. 

2. We find an upper and a lower bound to the entropy functional that converge to the 
KS-entropy in the long time limit. 

We define for convenience the algebra A/^ := 0^(A/c) and the algebra M^''' correspond- 
ing to the refinements Cl^'*^"^] = V^=o T'^iC) which consist of atoms Ci := ff^I^ T'^C^) 
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labeled by the multi-indices i = {io,ii, ■ ■ ■ ,ik-i)- Thus the algebra Af^''' is generated 
by the characteristic functions xCi- 



Step 1 



The maps 7^ and 7^ connect the quantum and classical time evolution. Indeed, using 
Proposition 2.4.1 

k<alogN^ \\@% o Jnoo o iMcU) - Jnoo oQ^o l^fc{f)\\2 < e, 

or 

k<a\ogN^ ||7c-7cll2<£ 
This in turn implies, due to strong continuity, 

with S{e) > depending on the dimension of the space A/c and vanishing when e ^ 0. 
From now on we can concentrate on the classical evolution and benefit from its properties. 

Step 2, upper bound 

We now show that 

Notice that we can embed into (X) by first embedding it into M^''' with 
ij^lo,k-i] j^i and then embedding into {X) with tj^io.k-i]: 

We now estimate: 

^ c 
< Htj^ {Jnoo O lj^[0,k-i] , • • • , Jnoo O lj^[0,k-i] ) < 
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< -?^rjv {Jnoo ° lj^j-[o,k-i] ) < 

< S (tn o Jnoo ° 'ij^^o.k-i]^ ■ (4.1) 

The first inequality follows from monotonicity of the entropy functional, the second from in- 
variance under repetitions (see (3.19)) and the third from boundedness in terms of von Neu- 
mann entropies. The state tn o J^Noo ° ^^[o,fc-i] takes the values 

Jx 

This gives, together with S{ii{Ci)) = 5^(C[0'^-y), the desired upper bound. 



Step 2, lower bound 



We show that V e > there exists an N' such that 

HrAlllc, ■ ■ ■ ,7c"') > S^id^''^-'^) - ke 
will holds eventually for N > N' . 

As Ht-^ ilc'^h • • • ' 7c~') defined as a supremum over decompositions of the state tn, we 
can construct a lower bound by picking a good decomposition. Consider the decomposition 
'''N = ^if^i^^i with 



cui : Atjv 9 X I— > iOi{x) 



TN [iJNoo{XCi))ix)] 



TN [JNooiXCi)] 
^fii-=TN [JNooiXCi)] = M (Ci) 

and the subdecompositions rjv = f^ji i = 0,1, ■ ■ ■ ,k — 1, with^ 



uj^: Mn ^ xt-^LO^^^{x) : 



flj, TN 



TN 


iJNooiXT-iiCj,)))ix) 


TN 


JNoo{XCj^) 
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In comparison with (3.16), it is not necessary to go to the commutant for one can use the 
cichcity property of the trace^. We then have: 

The inequahty stems from the fact that i77-Ar(7c)7c) • • • jTc^) ^ supremum, whereas the 
middle terms in the original definition of the entropy functional in (3.18) drop out because 
they are equal in magnitude but opposite in sign^. For s = 0, 1, . . . , D — 1, wf^ o 7c takes 
on the values 



JNooiXT-({Cs)) = (^t) "^^ J'NooiXT-({Ci^))JNoo{XT-i{Cs)) 



^In the derivation of following formulae we extensively use the relation 

Yl XCi{y) = XT-e{Ci^)(y) ■ 

i 

fixed 

^A4n 9x^0 => X = zz^ for some z G Mn; then it follows uji{x) = TN{yiZZ*) = TN{z*yiz) > 0, 
for M.N B yi'-= JNooixCi) that is obviously greater than zero; indeed for all 1-0) ^ we have that 
(V|JiVoo(xcJ|V> =iV/^M(dx)xc,(a;)| (V'|C^(x))|' ^0. 

^Indeed 5(rjvo7c) = ^ jyC^t) ' 
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Due to Proposition 1.5.2, these converge to {fj,{Ci^)) ^i^n{XT-({Ci^) Xt-({Cs)) ~ ^s,ie- This 
means that in the limit the von Neumann entropy will be zero. Or stated more carefully: 



N' := max {iVj 
se{o,i,-- ,D-i} 



We can determine N' by: 



VsG{0,l,--- ,D-1} 3iV,G]Ns.t. iV > iV, ^ | ^ o 7^) (s) - M^/m. 



In correspondence to that 



Uniform continuity of r] (x) function on [0, 1] guarantees: 



V £' > 0, 3 5,, > s.t. I (uf^ o 7^) (s) - ds, 



V 



V 



-'.8,11 



< - , VsG{0,l,--- ,D-1} 



summing over s£{0,l,--- ,D—1} 



that is 



k-l 



i=0 H&h 



We thus obtain a lower bound. 

Combining our results and choosing N := max^N, N'), we conclude 

S^^C^o,k-i]~^ - ks' - k5{e) < HrAlllc, ■ ■ ■ ,7c"') < ^mCC^"'"-'') + k6{s) 



H 



(4.1) 
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4.1.2. ALF-entropy 



Theorem 9 : Let (^X,fj,,T^ be a classical dynamical system which is the 
classical limit of a sequence of finite dimensional quantum dynamical systems 
(A^ AT, Tat, Qn) ■ We also assume that the dynamical localization condition 2.4.1 
holds. If 

1. C = {Co, Ci, . . . , Cd-i} is a finite measurable partition of X, 

2. yN = {vojUIt ■ ■ jVd} is a bistochastic partition of unity, which is the 
quantization of the previous partition, namely yi = j7jvoo(xCi) for i G 
{0,1,- •• ,D-1} a^ndyo- - Ylfjo" ViVi, 

then there exists an a such that 



lim — 

fe,W— »oo k 
k<a log N 



0. 



Proof of Theorem 9: 

First notice that ^at = {2/0,2/1, • • • ,2/-d} is indeed a bistochastic partition. We have 

y* = JNooiXdT = JNooiXcO = Jnoo{XC,) = Vi 
< JNooiXCif = yj < iNooiXCi) = iNooiXCi) 

Summing the last line over i from to D — 1, we see that X]2=o^ yf ^ This means that 
{2/0, 2/1, ... , yo-i} is not a partition of unity, but we can use this property to define an extra 
element yo which completes it to a bistochastic partition of unity, = {yo,yi, ■ ■ ■ ,2/-d}: 



VD 



D-l 



1 - E yiyi 



i=Q 



The bistochasticity is a useful property because it implies translation invariance of the state 
on the quantum spin chain, state which arises during the construction of the ALF-entropy. 

The density matrix p[3^[''''^~^l] of the refined partition reads (see (3.29)) 



[0,fc-l] 



\ei){ej 



= E -^^ivh^^iyh) ■ ■ ■ 0^"'(4)0^~'(y^J • • • 0Ar(2/n)yn) |ei)(e,-| (4.2) 
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Now we will expand this formula using the operators yi defined above, the quantities 
K^{x, y) defined in (2.38) and controlling the element yo as follows: 



D-l 



1 - E y*^y^ 



D-1 



1 - E y^y) 

1=0 

= ^N(j^y*{t-yi)) 

1=0 

„ D-1 

= J fi{dy)fx{dz) Xi{y)X3{z)N\Ko{y,. 



D-1 



(4.3) 



i,j=0 



Thus, in the limit of large N, N\Ko{y,z)\'^ is just 6{y-z) (see (2.38)) so that (4.3) tends to 
J Ai(dz) Y^i^j Xi{^) Xji^) = and we can consistently neglect those entries of 
containing yD- 

By means of the properties of coherent states, we write out explicitly^ the elements of the 
density matrix in (4.2) 



:^[o.^-ill = r^fee^(y*J • • • &%-\yl)@),-\yiu) ■ ■ ■ QN{y^,)yi^ 
= tn(^ y*^ Ut y*, Ut ■■■ Ut y*^ yi^, ■■■ y^ Ut Vh ) 

^^2k ij |^JJ^(dy,);,(dz,)xc,,(y,)XQ,(^^)^ X 

(fc-1 \ /fc-l 

n^i(^P'^P+i) Koiyk,Zk) iY[K_i{zk-g+i,Zk-q)\ ■ (4.4) 
p=l J \q=l 

We now use that for N large enough, 

N J fi{dy) xciy)Km{x,y)Kn{y,z) - XT-m.c{x)Km+nix,z) <em{N), (4.5) 

where em{N) — with N ^ oo uniformly in x,z G X. This is a consequence of the 
dynamical localization condition 2.4.1 and can be rigorously proven in the same way as 
Proposition 1.5.1. However, the rough idea is the following: from the property 3.1.3 of 



^Every elements of the p.u. is written in terms of C.S. as yj^ ~ J H (da;) XCj^ (x) \ C\, {x) ) ( C]q {x) 
we make use of and zt as variables in the integral representation of y^^ , respectively yig . 
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coherent states, one derives 



N J ij.{dy)xc{y)Kmix,y)Kn{y,z) = 

= N j II (dy) [l + {xc{y) - l)] Kmix, y) K^iy, z) = 

= Km+n{x,z) + N J fi{dy) (xc{y) -'i^ Kmix,y)Kn{y,z) 

For large A'' we look two cases: 



(4.6) 



• £C r "^(C) - then the condition 2.4.1 makes the integral in (4.5) negligible small, 
whereas the second term in the l.h.s of the same equation is exactly zero; 

• £C G T~'^{C) - in this case it is the second integral in formula (4.6) which can be 
neglected, and using (4.6) in (4.5) we find negligibility. 



By applying (4.5) to the couples of products in (4.4) one after the other, noting that every 
single integral in (4.4) is less or equal to one, and using triangle inequality for | ■ |, we finally 
arrive at the upper bound 



fc-1 



< (2^£„(iV)+£o(A^)) =:e{N), 



m=l 



where Ci := flLi T-'^^^d^ is an element of the partition C^^'''-^]. 

We now set cr [C''^''^""^'] := /u(C'i)|ei)(ei| and use the following estimate: let A be 
an arbitrary matrix of dimension d and let {ei, 62, • • • , e^} and {fi, f2, ■ ■ ■ , fd} be two 
orthonormal bases of C^, then ||^||i := Tr|A| < • \ {ei,Afj)\. This yields 



A(fc) := 



y 



[0,fc-l] 



— a 



Tr 



y[0,k 



,k-l] 



— a 



Q[0,k-1] 



Finally, by the continuity of the von Neumann entropy [55], we get 



S (p j3;[o,fc-i]j ^-S(a [clO-'^-^l] ) I ^ A(fc) log + ?7(A(fc)) . 

Since, from k < alogN, D'^^ ^ ^2aiogD^ j£ ^^^^ ^j^^ bound D'^^e{N) to converge to 
zero with N — 00, the parameter a has to be chosen accordingly. Then, the result follows 
because the von Neumann entropy of a reduces to the Shannon entropy of the refinements 
of the classical partition. ■ 
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4.2. Numerical analysis of ALF Entropies in Discrete Classi- 
cal Chaos 



Here in the following we are considering not the quantization of classical systems, but their 
discretization; nevertheless, we have seen that, under certain respects, quantization and 
discretization are like procedures with the inverse of the number of states N playing the 
role of h in the latter case. 

We are then interested to study how the classical continuous behaviour emerges from 
the discretized one when AT — ^ oo; in particular, we want to investigate the presence of 
characteristic time scales and of "breaking-times" tb, namely those times beyond which 
the discretized systems cease to produce entropy because their granularity takes over and 
the dynamics reveals in full its regularity 

Propositions 3.4.1 and 3.4.2 afford useful means to attack such a problem numerically. 
In the following we shall be concerned with the time behavior of the entropy of parti- 
tion of units as in Definition 3.4.1, the presence of breaking-times tb {A,N,a), and their 
dependence on the set A, on the number of states N and on the dynamical parameter a. 

As we shall see, in many cases tb depends quite heavily on the chosen partition of unit; 
we shall then try to cook up a strategy to find a tb as stable as possible upon variation 
of partitions, being led by the idea that the "true" tb has to be strongly related to the 
Lyapounov exponent of the underlying continuous dynamical system. 

Equations (3.41) and (3.48) allow us to compute the Von Neumann entropy of the state 
^[o,n i]_ ^ere compute the ALF-entropy according to the definitions (3.31), the 

result would be zero, in agreement with fact that the Lyapounov exponent for a system 
with a finite number of states vanishes. Indeed, it is sufficient to notice that the entropy 
y[o,n-i] bounded from above by the entropy of the tracial state ^^Ijv^, that is 
og A''; therefore the expression 



by 2 



hr^,W^{a,A,n):= ^H^^ , (4.7) 



goes to zero with n — >■ 0. It is for this reason that, in the following, we will focus upon 
the temporal evolution of the function hrj^ y\;^{a, A^n) instead of taking its limsup over 
the number of iterations n. 

In the same spirit, we will not take the supremum of (4.7) over all possible partitions y 
(originated by different A); instead, we will study the dependence of hTj^y\;^{a,K^n) on 
different choices of partitions. In fact, if we vary over all possible choices of partitions of 
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unit, we could choose A = ['L/N'L) in (3.34), that m D = N ; then summation over all 
possible r G {'L/N'L)'^ would make the matrix elements Qi^,i2 i''^) (3.40) equal to ^^'^^ 



whence H^j^ 



y[0,n-l] 



iV2 



21ogA^. 



4.2.1. The case of the {T«} subfamily of the UMG 

The maximum of Ht^^ is reached when the frequencies (3.47) 

z.J;)'^ : {Z/N^f - [0, 1] 

become equal to over the torus: we will see that this is indeed what happens to the 

frequencies f^^]^^ with n — ^ oo. The latter behaviour can be reached in various ways 
depending on: 

• hyperbolic or elliptic regimes, namely on the dynamical parameter a; 

• number of elements {D) in the partition A; 

• mutual location of the D elements Vi in A. 

For later use we introduce the set of grid points with non-zero frequencies 

{I I (z/7vz)2 , ^trW 7^0} • (4.8) 



4.2.1.1. Hyperbolic regime with D randomly chosen points Vi in A 



In the hyperbolic regime corresponding to a G Z \ {— 4, — 3, — 2, — 1, 0}, ^ tends to 
increase its cardinality with the number of time-steps n. Roughly speaking, there appear 
to be two distinct temporal patterns: a first one, during which # {v^l^f^ ~ ^ iV^ and 

almost every ^'^"q^ — followed by a second one characterized by frequencies frozen 

^A^a^ (•^) = 7775 y£ G {li/NIi)"^ . The second temporal pattern is reached when, during 
the first one, has covered the whole lattice and ~ iV^. 

From the point of view of the entropies, the first temporal regime is characterized by 
Hr,.,{a,A,n) -^n- log D , hrj,^-w^{a, A, n) log D , 
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while the second one by 

21og 

Hrj^ (a, A, n) ~ 2 log , /ir^v.Woo ("> ^> — • 

The transition between these two regimes occurs at n = logjjN'^. However this time cannot 
be considered a realistic breaking-time, as it too strongly depends on the chosen partition. 

Figure 4.2 (columns a and c) shows the mechanism clearly in a temperature-like plot: 
hot points correspond to points of T^^^ and their number increases for small numbers of 
iterations until the plot assume a uniform green color for large n. 

The linear and stationary behaviors of HTj^{a,A,n) are apparent in fig. 4.4, where four 
different plateaus (21ogiV) are reached for four different N, and in fig. 4.5, in which four 
different slopes are showed for four different number of elements in the partition. With 
the same parameters as in fig. 4.5, fig. 4.6 shows the corresponding entropy production 

^riv,Woo(«>^>"')- 



4.2.1.2. Hyperbolic regime with D nearest neighbors in A 



In the following, we will consider a set of points A = {rjjj^^ £, very close to each other, 
instances of which are as below: 






D = 5 



D = A 



D = 3 




Figure 4.1: Several combinations of D nearest neighbors in A for different values D. 



From eqs. (3.46-3.47), the frequencies v)^!^ {£) result proportional to how many strings 
have equal images £, through the function /^^^ in (3.45). Due to the fact that [Ta]ii = 
[Ta]2i = 1, non-injectivity of /y^^^ occurs very frequently when {r^} are very close to 
each other. This is a dynamical effect that, in continuous systems [49], leads to an entropy 
production approaching the Lyapounov exponent. Even in the discrete case, during a finite 
time interval though, hT-!^^y\;^{a, A,n) exhibits the same behavior until Ht^^ reaches the 
upper bound 2 log AT. From then on, the system behaves as described in subsection 4.2.1.1, 
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and the entropy production goes to zero as: 

hTN,Wooioi,-^,n) ~ ^ (see fig. 4.7). 

Concerning figure 4.3 (column d), whose corresponding graph for hrj^^w)^ (1, A, n) is labeled 
by > in fig. 4.7, we make the following consideration: 

• for n = 1 the red spot corresponds to five grouped as in fig. 4.1. 
In this case hrj^^y^^{l, A,l) = logD = log 5; 

• for n G [2,5] the red spot begins to stretch along the stretching direction of Ti. In 
this case, the frequencies J^^"^'^ are not constant on the warm region: this leads to a 
decrease of ^tjv,Woo(1; 

• for n G [6, 10] the warm region becomes so elongated that it starts feeling the folding 
condition so that, with increasing time-steps, it eventually fully covers the originally 
pale-blue space. In this case, the behavior of hrff^y\!^{l, A,n) remains the same as 
before up to n = 10; 

(n) N 

• for n = 11, Fjy^ coincides with the whole lattice; 

(n) N 1 

• for larger times, the frequencies tend to the constant value on almost every 
point of the grid. In this case, the behaviour of the entropy production undergoes a 
critical change (the crossover occurring at n = 11) as showed in fig. 4.7. 

Again, we cannot conclude that n = 11 is a realistic breaking-time, because once more 
we have strong dependence on the chosen partition (namely from the number D of its 
elements). For instance, in fig. 4.7, one can see that partitions with 3 points reach their 
corresponding "breaking-times" faster than that with D = 5; also they do it in an N- 
dependent way. 

For a chosen set A consisting of D elements very close to each other and N very large, 
hrj^^\\!^{a, A,n) ~ log A (which is the asymptote in the continuous case) from a certain 
n up to a time tb- Since this latter is now partition independent, it can properly be 
considered as the breaking-time of the system; it is given by 



TB = log^A^^- 



(4.9) 
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It is evident from equation (4.9) that if one knows tb then 
also log A is known. Usually, one is interested in the latter 
which is a sign of the instability of the continuous classical 
system. In the following we develop an algorithm which 
allows us to extract log A from studying the corresponding 
discretized classical system and its ALF-entropy. 



In working conditions, N is not large enough to allow for n being smaller than tb; what hap- 
pens in such a case is that iJ^-^ (a, A, n) ~ 2 log before the asymptote for /irAr,Woo (o^. A, n) 
is reached. Given hrJ^^\^^;^{a, A,n) for n < tb, it is thus necessary to seek means how to 
estimate the long time behaviour that one would have if the system were continuous. 

Remarks 4.2.1 

When estimating Lyapounov exponents from discretized hyperbolic classical 
systems, by using partitions consisting of nearest neighbors, we have to take 
into account some facts: 



a- hT-j^^yv^{a, A,n) does not increase with n; therefore, if -D < A, ^tjv,Woo cannot 
reach the Lyapounov exponent. Denoted by logA(D) the asymptote that 

we extrapolate from the data^, in general we have A (D) ^ logD < A. For 
instance, for a = 1, A = 2.618... > 2 and partitions with D = 2 cannot 
produce an entropy greater then log 2; this is the case for the entropies below 
the dotted line in figs. 4.5 e 4.6; 

b. partitions with D small but greater than A allow log A to be reached in a very 
short time and A {D) is very close to A in this case; 

c. partitions with -D S> A require very long time to converge to log A (and so 
very large N) and, moreover, it is not a trivial task to deal with them from 
a computational point of view. On the contrary the entropy behaviour for 
such partitions offers very good estimates of A (compare, in fig. 4.7, with 
o, A, o and □) ; 

d. in order to compute A (and then tb, by (4.9)), one can calculate A (D) for 
increasing D, until it converges to a stable value A; 

e. due to number theoretical reasons, the UMG on {Z/NZy present several 
anomalies. An instance of them is showed in fig. 4.3 (col. f), where a partition 



^/iTiv.vVoo ('^5 ■'^i inEiy even equal \ogX{D) from the start. 
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with five nearest neighbors on a lattice of 200 x 200 points confines the image 
of /a*q^ (under the action of a Tq map with a = 17) on a subgrid of the 
torus. In this and analogous cases, there occurs an anomalous depletion 
of the entropy production and no significant information is obtainable from 
it. To avoid this difficulties, in Section 4.2.2 we will go beyond the UMG 
subclass considered so far and we will include in our analysis the full family 
of Sawtooth Maps. 

4.2.1.3. Elliptic regime (a G {-1, -2, -3}) 

One can show that all evolution matrices Tq are characterized by the following property: 

T^ = aTa-l , a:={a + 2)- (4.10) 

In the elliptic regime a G {—1, —2, —3}, therefore a G {—1, 0, 1} and relation (4.10) deter- 
mines a periodic evolution with periods: 

T_f = -1 (T_f = 1) (4.11a) 

r_| = -1 (r_2^ = 1) (4.11b) 

= +1 . (4.11c) 

It has to be stressed that, in the elliptic regime, the relations (4.11) do not hold "modulo 
N", instead they are completely independent from N. 

Due to the high degree of symmetry in relations (4.10-4.11), the frequencies are 
different from zero only on a small subset of the whole lattice. 

This behavior is apparent in fig. 4.2 : col. b, in wliicli we consider five randomly distributed 
Ti in A, and in fig. 4.3 : col. e, in which the five are grouped as in fig. 4.1. In both cases, 
the Von Neumann entropy H-j-f^ (n) is not linearly increasing with n, instead it assumes a 
log-shaped profile (up to the breaking-time, see fig. 4.4). 

Remark 4.2.2 

The last observation indicates how the entropy production analysis can be 
used to recognize whether a dynamical systems is hyperbolic or not. If we 
use randomly distributed points as a partition, we observe that hyperbolic 
systems show constant entropy production (up to the breaking-time), whereas 
the others do not. 
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Moreover, unlike hyperbolic ones, elliptic systems do not change their behaviour 
with N (for reasonably large N) as clearly showed in fig. 4.4, in which elliptic 
systems (a = —2) with four different values of N give the same plot. On the 
contrary, we have dependence on how rich is the chosen partition, similarly to 
what we have for hyperbolic systems, as showed in fig. 4.7. 

4.2.1.4. Parabolic regime (a G {0,4}) 

This regime is characterized by A = = ±1, that is log|A| = (see Remark 2.1.1, c). 
These systems behave as the hyperbolic ones (see subsections 4.2.1.1 and 4.2.1.2) and this 
is true also for the the general behavior of the entropy production, apart from the fact that 
we never fall in the condition (a.) of Remark 4.2.1. Then, for sufficiently large N, every 
partition consisting of D grouped will reach the asymptote log | A| = 0. 

4.2.2. The case of Sawtooth Maps 

From a computational point of view, the study of the entropy production in the case of 
Sawtooth Maps Sa is more complicated than for the T^'s. The reason to study numerically 
these dynamical systems is twofold: 

• to avoid the difficulties described in Remark 4.2.1 (e.); 

• to deal, in a way compatible with numerical computation limits, with the largest 
possible spectrum of accessible Lyapounov exponent. We know that 



In order to fit log A^ ( log Aq being the Lyapounov exponent corresponding to a given 
a) via entropy production analysis, we need D elements in the partition (see points 
b. and c. of Remark 4.2.1) with D ^ Aq. Moreover, if we were to study the power 
of our method for different integer values of a we would be forced forced to use very 
large D, in which case we would need very long computing times in order to evaluate 
numerically the entropy production /ir^r.Woo (q^j ™ ^ reasonable interval of times 
n. Instead, for Sawtooth Maps, we can fix the parameters {N,D,A) and study Aq, 
for a confined in a small domain, but free to assume every real value in that domain. 



a G Z {non elliptic domain} A^ (T^) = A^ (Sa) 



a + 2± y(a + 2)2 -4 
2 



In the following, we investigate the case of a in the hyperbolic regime with D nearest 
neighbors in A, as done in subsection 4.2.1.2. In particular, figures (4.9-4.12) refer to 
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the following fixed parameters: 



N = 38 ■ n^ax =5 ; D = 5 



A 




a : from 0.00 to 1.00 with an incremental step of 0.05. 

First, we compute the Von Neumann entropy (3.41) using the (hermitian) matrix Gij^^i,^ (n) 
defined in (3.40). This is actually a diagonalization problem: once that the A''^ eigenvalues 
{Vi}i!=i found, then 

= -^r)i\ogi]i ■ (4.12) 

i=l 

Then, from (4.7), we can determine /it-^^vVoo ("^j the numerical example, the (A- 
dependent) breaking-time occurs after n = 5; for this reason we have chosen nmax = 5. 
In fact, we are interested in the region where the discrete system behaves almost as a 
continuous one. 

In figure 4.9, the entropy production is plotted for the chosen set of a's: for very large 
(that is close to the continuum limit, in which no breaking-time occurs) all curves 
(characterized by different a's) would tend to log Aq with n. 

One way to determine the asymptote log Aq, is to fit the decreasing function /iTAr,W<x) (o') -^j ™) 
over the range of data and extrapolate the fit for n — ^ oo. Of course we can not perform 
the fit with polynomials, because every polynomial diverges in the n — > oo limit. 

A better strategy is to compactify the time evolution by means of a isomorphic positive 
function s with bounded range, for instance: 

2 

M 3 ni — > Sn-=- arctan (n - 1) G [0, 1] • (4.13) 

TT 

Then, for fixed a, in fig. 4.10 we consider nmax points (s„ , /iTAr,Woo (^5 -^j '^)) extract the 
asymptotic value of hrj^y^^ {a, A, n) for n — oo, that is the value of hrj^y^^ {a, A, {t)) 
for t — ^ 1", as follows. 

Given a graph consisting of m G {2,3, • • • ,nniax} points, in our case the first m points of 
curves as in fig. 4.10, namely 

{(si, hrj,,w^{a,k,l)) ,{s2, hrj,,w^{a,k,2)) ■ ■ , (s^ , hrj^y^^{a,k,m))} , 



H. 



TN 
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the data are fit by a Lagrange polynomial (t) (of degree m — 1) 



m 



(4.14a) 



1=1 



m 



t — Sj 



where 



n 



^ h. 



(4.14b) 



The value assumed by this polynomial when t — > 1~ (corresponding to n ^ oo) will be the 
estimate (of degree m) of the Lyapounov exponent, denoted by l^: the higher the value 
of m, the more accurate the estimate. Prom (4.14) we get: 



The various are plotted in figure 4.11 as functions of m for all considered a. The 
convergence of with m is showed in figure 4.12, together with the theoretical Lyapounov 
exponent log Aq,; as expected, we find that the latter is the asymptote of {1^}^^ with respect 
to the polynomial degree m. 

The dotted line in fig. 4.10 extrapolates 21 a-curves in compactified time up to f = 1 using 
five points in the Lagrange polynomial approximation. 




(4.15) 
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(a) (b) (c) (a) (b) (c) 




Figure 4.2: Temperature-like plots showing the frequencies v)^ ^' in two hyperbolic 
regimes (columns a and c) and an elliptic one (col. b), for five randomly distributed 
Ti in A with N = 200. Pale-blue corresponds to v^^^J^ = 0. In the hyperbolic cases, 

^A^a^ tends to equidistribute on {l^/NI^)"^ with increasing n and becomes constant when 
the breaking-time is reached. 
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(d) 



(e) 



(f) 



(d) 



(e) 



(f) 



n 



a = 1 
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a = 17 










n 
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Figure 4.3: Temperature-like plots showing J^^"^'^ in two hyperbolic (columns d and f) 
and one elliptic (col. e) regime, for five nearest neighboring in A [N = 200). Pale- 
blue corresponds to f^'^^ = 0. When the system is chaotic, the frequencies tend to 
equidistribute on {1,/Nli)'^ with increasing n and to approach, when the breaking-time is 
reached, the constant value Col. (f) shows how the dynamics can be confined on a 
sublattice by a particular combination (a, N, A) with a corresponding entropy decrease. 



4.2 Numerical analysis of ALF Entropies in Discrete Classical Chaos 



95 




Number of iterations n 



Figure 4.4: Von Neumann entropy H-,-^ (n) in four hyperbolic {a = 1 for o, A, o, □) and 
four elliptic (a = —2 for >) cases, for three randomly distributed rj in A. Values for N 
are: o = 500, A = 400, o = 300 and □ = 200, whereas the curve labeled by > represents 
four elliptic systems with G {200,300,400,500}. 




Number of iterations n 



Figure 4.5: Von Neumann entropy H-j-^^ (n) in four hyperbolic (a = 1) cases, for D randomly 
distributed in A, with N = 200. Value for D are: o = 5, A=4, o = 3 and a = 2. 
The dotted line represents H-j-j^ (n) = log A • n where log A = 0.962 ... is the Lyapounov 
exponent ata = 1. 
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1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 

Number of iterations n 



Figure 4.6: Entropy production hrr^!^w^{a, A,n) in four hyperbolic {a = 1) cases, for D 
randomly distributed in A, with = 200. Values for D are: o = 5, A = 4, o = 3 and □ 
= 2. The dotted line corresponds to the Lyapounov exponent log A = 0.962. . . at a = 1. 



1.7 




1 2 3 4 5 6 7 8 9 10 11 12 13 14 

Number of iterations n 



Figure 4.7: Entropy production hrff,w^{a,A,n) in five hyperbolic (a = 1) cases, for D 
nearest neighboring points in A. Values for {N,D) are: > = (200,5), <> = (500,3), 
A = (400,3), o = (300,3) and □ = (200,3). The dotted line corresponds to the Lyapounov 
exponent log A = 0.962 ... at a = 1 and represents the natural asymptote for all these 
curves in absence of breaking-time. 
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1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 

Number of iterations n 



Figure 4.8: Von Neumann entropy i^r^r (^) in four elliptic {a = —2) cases, for D randomly 
distributed in A, with N = 200. Value for D are: o = 5, A=4, o = 3 and n = 2. 




Number of iterations n 

Figure 4.9: Entropy production hrj^^\\>^{a, A,n) for 21 hyperbolic Sawtooth maps, relative 
to a for a cluster of 5 nearest neighborings points in A, with N = 38. The parameter 
a decreases from a = 1.00 (corresponding to the upper curve) to a = 0.00 (lower curve) 
through 21 equispaced steps. 
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Figure 4.10: The solid lines correspond to (s^ , hrj^^y\>^{a, A,n)), with n G {1,2,3,4,5}, 
for the values of a considered in figure 4.9. Every a-curve is continued as a dotted line up 
to (l,^^), where is the Lyapounov exponent extracted from the curve by fitting all the 
five points via a Lagrange polynomial V"^ {t). 




Degree of accuracy m 



Figure 4.11: Four estimated Lyapounov exponents l'^ plotted vs. their degree of accuracy 
m for the values of a considered in figures 4.9 and 4.10. 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Hyperbolicity parameter a 

Figure 4.12: Plots of the four estimated of Lyapounov exponents l'^ of figure 4.11 vs. the 
considered values of a. The polynomial degree m is as follows: o = 2, A = 3, o = 4 
and a = 5. The solid line corresponds to the theoretical Lyapounov exponent log Aq, = 
log (a + 2 + y/a (a + 4) ) - log 2. 
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Appendix A 

Non Overcompleteness of the set of 
states of Section 1.4.2 



The coherent state (1.50) can be rewritten in the shorter form: 



\(3n{x))= Y1 A^^(a;)|[7VxiJ +/x,[Arx2j 
(M,i/)e{o,i}2 



(A.l) 



whereas for the A-coefHcient we can write 



'IT 



A^i/ (x) = cos (Ai - {Nxi)) 



cos 



IT 



(Z/ - {NX2)) 



(A.2) 



Overcompleteness property of Definition 1.4.1 can be expressed as 

f fi{dx) {£ I Pn{x)){Pn{x) I m) = sfj^, W,m e {Z/NZf (A.3) 
Jx 

and this is exactly what we are going to check. Let us define with li^rn the l.h.s. of (A.3) 
then, using (A.1-A.2), we can write 



1 .1 

dxi / dx2 COS 
Jo 



I (/X - (ATxi))] cos[| iu-{Nx2)) 



X cos 



TT 



ip-{Nxi)) 



cos 



TT 

L2 



ia-{Nx2)) 



X (il,£2 



[Nxi\ + p, [Nx2\ + a ) ( [iVxiJ + [A^a;2j + 



mi,m2 ) , (A.4) 
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that is li^m •= -^^ X] ^ 

(m,i/,P,o-)6{0,1}* 

"vr 



Jo 



X / dxi cos 
'o 



(/i-(iVxi)) 



cos 



TT 



(p-(iVxi)) 



"£i , LAfa;iJ +p " [Nxi] +m , mi ^ 



Jo 



dX2 COS 



vr 



(j^-(iVx2)) 



COS 



TT 



(a - (iVx2)) 



x(iV) c(JV) 



or /£,rM = r^i.mi X r£2,^2) "With Tp^q defined by 



(/^,P)6{0,1}' 



JO 



"TT 



TT 



dy cos - (/X - (A^y)) cos - (p - (iVy)) 



r(iV) 



iv 5: X 



^0 



"vr 



vr 



dy cos - (m - (-A"y)) cos - (p - {Ny)) 



AN) 



AN) 



P-P , [Ny] g-M , [Ny] 



N X 

(M,p)e{o,i}2 
"1 



"TT 



TT 



dycosl^(/x-(7Vy))|cosl^(p-(iVy))|5^^) LAT.J^ '^^-m.p-p" (^-5) 



Defining the symbol ((s)): = {t G (li/NIi) : t = s} (the element in the residual class 
(mod N) representing s), in order to have the integrand of (A. 5) different from zero we 
must have {{p — p)) ^ Ny < {{p — p)) + 1 (note that in that range {Ny) = Ny — ({p — p))), 
and (A. 5) reads: 



((p-p))+i 

iV y I dy 

^ J ((p-p)) 
(m,p)g{o,i}2 k 

COS - A^y + ((p - p))) 







cos 


12 \ 



P-Ny+iip- p)) 



Using now Werner trigonometric formula, we get 



r 



P,Q 



N \ ^ / f"^ 



+ 



{tJi,p)e{0,l} 

N 



((v-p)) 

2 " jv 



q-p,p-p ^ 



((p-p))+i 

2 ^ 7m dycosg(/.-p) 

(M,p)e{o,i}' N 



q-p-,p-p 



(A.6) 
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T E (-1) 



iip-p)) 



cos 



. ((p-p))+l 

JV 



p)) 



sin 



TT if" (N) 

2 (/^ + P)\ cos (TTiV y) 5\_l , + 

N 



cos 



(M,p)e{o,i}^ 



<i-ij-,p-p 



1 



»+ E 



cos 



(M,p)e{o,i}" 
X sin [| {n + p) 



1-1^ ^P-P 27r 



i E 



(M,p)e{o,i}^ 



cos 



7r((p - p)) + TT 



— cos 



7r((p-p)) 



g-p-,p-p 



+ cos 



(/i,p)e{o,i}' 



For G {0, 1}^, we have: < 



(A.7) 



cos [f (/X - p)] = 5^^p 
sin[f(/x + p)] =l-(5^,p 



thus from (A.7) we get: 



■p,i 



(m,p)6{0,1}2 t J 

(M,p)e{o,i}' pe{o,i} 
(M,p)e{(o,o),(o,i),(i,o),(i,i)} pe{o,i} ^ ^ 

^ \^Vp,0 ''q-p,-l + ^(jr-p,! + ^?-p,0j ^^''9,P ^^«,p- 



MG{0,1} 



- °q,P ^ ^ y"q,p+l^°q+l,p) 



(A.8) 



Then we can compute Ii^m = ^^1,7^.1 ^ r^2,m2 that is different from S^^, as expected from 
equation (A. 3). Thus we conclude that the set {\(3n{x)) \ x G T^} does not satisfy the 
overcompleteness property. 
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Appendix B 

Proofs of Lemmas 2.4.2 and 2.4.3 



Proof of lemma 2.4.2: 



1) (2.50) follow from 



■ v\\^2 = (v 



V 



(B.l) 



Indeed the matrix SjySa is real, symmetric, positive, with determinant equal to one; thus 
it has two orthogonal eigenvectors, corresponding to two different positive eigenvalues, r/^ 
and r]~^, depending only on a, with > 1 V a G m. 

The same argument can be used for the matrix S~^: the matrix (^SaSa^ 
eigenvalues r]^ and r/"^. 



has the same 



2) In order to prove (2.51), it is convenient to unfold and the discontinuity of Sa on 
the plane K,^. This is most easily done as follows. Points A G = H^/Z^ are equivalence 
classes [a] of points in K,^ such that 



[a]:= {a + n , n e Z^} , a G [0, 1) 



(B.2) 



Given A,BE: T^, let G [a] be the closest vector to b in the Euclidean norm ||-||][{^2, 
namely that vector such that 



d^2 {[a],[b]) 



A' 



IR,2 



Notice that 



dTr2 ([a],[6]) = ||a-6||][5^2 iff ||a - bjlj^^a ^ 



(B.3) 
(B.4) 
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2a) {A,B) not crossing 7_i means that the segment (^A^,b) does not intersect 7_i. Pe- 
riodically covering the plane-K,^ by squares [0,1)^, the 7_i-lines form a set of (parallel) 
straight lines xi — X2 = n G Z; it follows that does not cross 7_i iff 



(B.5) 



where the integral part on the r.h.s. takes values 0,-1, depending on which side of the 
diagonal 7_i the point b lies within. Indeed, one can check that if any two points x,y E 
lie on opposite sides with respect to 7_i then they must violate the above condition (B.5) 
on the integer part of the differences of their components. 

As are not sensitive to the integer part of their arguments, their actions are the same 
on all elements of the equivalence classes (B.2). Therefore, 

V {S-' (A) , (B)) = V {Sa' (N) , ([6])) = [S-' [a') , (6)) = 
(by (2.4-2.5) and (1.35)) 



mm 



^{-a{A\-A',)+Al)^ 



{bi - 62) 
(-a (61 -62) +62), 



+ m 



IR,2 



(by using {x) = x — [xj ) 



= mm 
mew? 



+ 



+ 



min 



[A\ - A\) - (61 - 62) 
-a {A\ -A\)+A\ + a (61 - 62) - 62/ 

/ L^i - b2\ - [A\ - A\\ + mi 

\ L-« {bi - 62) + 62J - [-a {A\ -A\)+ Al\ + m2^ 
{A\ - 61) - {A\ - 62) 



-a {A\ -A\)+a (61 - 62) + {A\ - 62) 





+ 



IR,2 



\[A'i-A',\-[bi-b2\ 



IR,2 



(because of (B.5)) 



min 



1 -l\(A\-b: 
-a l + aj \A\-b2, 



m 



%2 



IR,2 



A' -b] ,0 



(B.6) 
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Applying point (1) of this lemma and using the hypothesis, we can estimate 

1 



• {a^ - b) 



A" -b 



^^=vd^. {A,B)<^ 



(B.7) 



In particular, using (B.4), the previous inequalities imply 

dr^2 (5-^ • [a" - b) , 0) = II ■ (^A' - b) II ^rj {A, B) ■ 

2b) Analogously, the union of 70-lines constitute a set of straight lines xi 
Therefore the segment does not cross 70 iff 

A\\ = L61J • 

Explicitly 

V (5, {A) , Sa (B)) = (Sa ([a]) , ([6])) = d^^ fs, (a") , 5« (b) 



(B.8) 
n G Z; 

(B.9) 



(by (2.1b) and (1.35)) 



mm 



Set ' 



(since [x) = x — \_x\ ) 



mm 



mm 



/ Ab\ 
^2 



A'2-b2 , 



Set 



b2 



+ m 



IR,2 



Sr, 



+ 



Sr. 



+ m 



IR,2 



Sr. 



'[A\\-lb 



Condition (B.9) makes the second vector vanish and we obtain 

dr2 (Sa (A) , Sr, (B)) = dr2 [Sa ■ [a' - b) , 0) 
The proof thus is exactly completed as before. 



(B.IO) 



3) We denote by drp2 {x. 7) = inf d^^ {x, y) the distance of the point jc G from a curve 
7 G T^. Then, from Definition 2.47 we have: 



X G 7 1 (e) ^ e > {x,jp-i) = dj'2 {x,y* 



(B.ll) 
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where y* is the nearest point to x belonging to 7p-i. 
We distinguish two cases: 

3') The segment (cc, y*) does not cross 7_i 

(even if y* G 7_i or a; G 7_i, we are in a non-crossing condition). 
Prom (B.ll) and point (2a), since {y*) G jp (see (2.44)), we get 

(5-1 {x) , 7p) ^ (5-1 {x) , {y*)) 

^r)d^2{x,y*) ^ije ■ (B.12) 

Therefore S^^ (x) G 7p (r/e) 
3") The segment {x,y*) crosses 7_i. 

In this case, there exists z G 7_i PI {x, y*) such that 

dj^2{x,y*) = dj~2{x,z) + dj~2{z,y*) ■ (B.13) 

Then, from (B.ll) and (B.13), 

£ ^ d^2 {x, y*) ^ d^2 {x, z) ■ (B.14) 
Since, according to (2.44), (z) G 70, from point (2a), we get 

d^2 (5-1 {X) , 70) ^ V (-^a ' (a^) , ' (^)) ^ ^ £ , (B.15) 

that is 5-1 (sc) G 79 (??£)• 
4) Prom point (3), it follows that, when ^ e ^ ^, for p G 1N+, 

X {% (e) U 7o (£)) =^ Sa (x) 7p_i (r?-i£) • (B.16) 
We prove by induction that, when ^ £ ^ ^, for m G IN+, 

m m— 1 

x^[j%{e)^ Sa (x) U % (^/"'e) • • (B.17) 

p=0 p=0 

For m = 1, (B.17) follows from (B.16); suppose (B.17) holds for m = r, then take 

r+l r 

^ ^ U ^p^^^ • '^'^^^ means that a; 7^ (e) and a; ^ (%+! (e) U 7q (e)) • 

p=0 p=0 
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Now, using the hypothesis and (B.16), we get 



r+l 



r-1 



x^\J%ie)^ Sa {x) IJ 7p iv'^e) and (x) % {ri-^e) ■ (B.18) 

p=0 p=0 

Then (B.17) is proved for all m G IN"*". Now observe the following: applying (B.17) to 
Sa (x) instead of x one gets 



m—l m—2 

Sa (x) U % (^"'^) =^ i^) ^(j % iv-'e) 

p=0 p=0 

By iterating (B.17), with m = n — 1, we deduce 



(B.19) 



n-l 



n—l—q 



d 



T2 



AT 



N 



d'j'2 [x, —— < ^ < — 
' N J V2 AT N 



(B.21) 



x^\J %ie)=^Slix)^ U 7p(^"'£) , VO^g<n- (B.20) 

p=0 p=0 



In particular {x) ^ 7o (r/ ^e) , which leads to the lower bound 

whence the result follows in view of Definitions (2.27) and (2.48). 

5) The prove is by induction; we fix n and choose N > N + 3 = 2\/2n77^" + 3. 

p = 0) from Definitions (2.27) and (2.34), it follows 



(B.22) 



Where the first inequality follows from (B.37) in (2.4.3), thus relation (2.54) holds for 
p = 0. 



P = 1) 



N 



N 



(Nx) [/„ (xn) 



N 



N 



+ 



IR,2 



Ua (xn) Va (xn) 



N 



N 



R2 

(B.23) 



Now, by definitions (2.27) and (2.34), we have for the second term of (B.23) 



Ua (xn) Va (xn) 



N 



N 



IR,2 



< 



IR,2 



V2 
N ' 



(B.24) 
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whereas for the first term in (B.23), (B.22) together with the non-crossing condition with 
respect to 70, which is apparently fulfilled by (^x , allow us to use point (2b) of this 

Lemma and to get 



Ua {Nx) Ua {xn) 



N 



N 



R2 



IR.2 



V2 
N 



Thus, inserting (B.24) and (B.25) in (B.23), we obtain 



Ua {Nx) Va {xn) 



N 



N 



^ + 1; 



V2 
N 



, . , ?7 + l 1 
(for iV > iV + 3) < ^ < - 



p — q — 1 , q ^ n) Since 



d 



T2 



N 



^ C?T2 I -r , -r I + 



N 



N 



N 



N 



(B.25) 



(B.26) 
(B.27) 



But then .he Euclidean norm equals the distance d,, , ^^M); thus rela- 

tion (2.54) holds for p = 1. 



, (B.28) 



using (2.27) in the first term and noting that, from definitions (2.27) and (2.34), the second 
term is less or equal to we get 

'U^iNx) VS{XN 



N 



N 



^ (i^2 Sa 



'U^a-\NX) 



N 



By the induction hypothesis we have: 



d 



T2 



' ur\Nx) VS-\xn) \ ^ V2 (rfj-l_ 



N 



(r? > 1, g ^ n 



N 



N \r]-l 

,9-1 

2n 9 /I 



^V2 



1 



(B.30) 

(B.31) 
(B.32) 



Ill 



Moreover, from point (4) above with £=-^,0^q^n and ?7 > 1 we derive 

[ N ) > N >W^1 ■ ^^-^^^ 

Therefore, comparing (B.33) with (B.31) 

I iV ' TV I < ^^^2 I j;^ ,70 I , ^ n • (B.34) 

Therefore, we deduce that the segment Ys—^^^ cannot cross the hne 70. This 

condition, together with (B.32), allows us to use point (2b) in (B.29) to finally estimate 

i^N^' -^r- ) ^ ^ AT [-^TT J + AT = AT [-J^ ) ^^-^^^ 

and this concludes the proof. ■ 
Proof of lemma 2.4.3: 

a) In (2.44), we have defined 7^ = 5a^(7o) where S^^ (x) (and then also Sa^ (x)) is a 
piecewise continuous mapping onto with jump-discontinuities across the 7p lines due to 
the presence of the function (•) in (2.4). Away from the discontinuities, Sa^ (x) behaves as 
the matrix action Sa^-x, that is nothing but the action of the Sawtooth Map in the tangent 
space. By integrating the evolution given by Sa^-x on the tangent space along 70, it follows 
that I (7p) is the length of the H^-segment jcc G K,^ x = Sa^ • (^) , y £ [0, 1)|, which, 
in its turn, is the image of the (length one) segment 70 under the matrix action given by 
Sa^ ■ X. 

Finally, using (2.50a) we get the result. 

b) Let L (e) denote the set of points having distance from a segment of length L smaller 
or equal than e: it has a volume (given by the Lebesgue measure n) given by 

H (L{e)) = 2Le + 7r£^ , 



where the last term on the r.h.s. takes into account a small set of points close to the 
extremity of the segment. Then (2.55b) follows from (2.55a). 
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c) This follows from Definition (2.48): 



n— 1 \ n— 1 

,p=0 / p=0 



Using (2.55b), we can write: 



1 1 „ ^ 

p=0 p=0 ^ ~ 



x'P — 1 

Finally the estimate ^ px^, valid for x > 1, yields 

X — 1 



d) For every real number t, ^ {Nt + \) = Nt + \ - [Nt + \\ < 1; this leads to 



t- 



N 



2N 



(B.36) 



Using (2.46), Definition 2.4.2, we write 



dj;2 I X , 



XN 



N J V2iV 



(B.37) 



If in the triangular inequality 



(B.38) 



we take the inf over y G r„ of (2.45), we get 



^ d'j'2 {x , r„) 



1 



V2N ' 



(B.39) 
(B.40) 
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that is 



(B.41) 



Therefore, from (2.49), if ^ does not belong to r„ — • then the corresponding x 

in (B.41) belongs to (^e — Changing e — i — > e we obtain (2.55d). 

e) Writing (2.55d) in terms of complementary sets, and substituting e = we get: 



G 



N 



N 
2N 



^ N 1 



G^ 



2N J 
f- ( N 1 



and so 



2N 



(B.42) 
(B.43) 



Now we substitute ^2N^ ~ 'iw '^^n pl^ce of e in (2.55c) and we get: 



G: 



N 



N 
2N 



^N + V2 /„, N + V2 

^ r^T n 2 77" + TT ■ 



2N 



2N 



(B.44) 



Finally we use: 



inside brackets of r.h.s of (B.44) 
outside brackets of r.h.s of (B.44) 



TT ^^.}^ < 4 < 4r?" , VAr>Ar (B.45) 



2N 



N + V2<2N , 'i N> N 



(B.46) 



and this ends the proof. 
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Outlook & Perspective 



This project has been performed with the aim to inquire the footprint of chaos present 
in classical dynamical systems even when some quantization procedure maps these sys- 
tems into quantum (or discrete) ones, with a finite number of states. The framework in 
which we moved is the semi-classical analysis; we developed techniques of quantization 
and discretization by using the well known Weyl or Anti-Wick schemes of quantization, in 
particular we made use of family of suitably defined Coherent States. 

We used the entropy production as a parameter of chaotic behaviour: in particular two 
notions of quantum dynamical entropy have been used, namely the CNT and ALF entropies, 
both reproducing the Kolmogorov entropy if applied to classical systems. 

Quantum Dynamical Systems 

We have shown that both the CNT and ALF entropies reproduce the Kolmogorov metric 
entropy in quantum systems too, provided that we observe a strongly chaotic system on a 
very short logarithmic time scale. However, due to the discreteness of the spectrum of the 
quantizations, we know that saturation phenomena will appear. It would be interesting to 
study the scaling behaviour of the quantum dynamical entropies in the intermediate region 
between the logarithmic breaking time and the Heisenberg time. This will, however, require 
quite different techniques than the coherent states approach. 

Discretized Dynamical Systems 

We have considered discretized hyperbolic classical systems on the torus by forcing them 
on a squared lattice with spacing We showed how the discretization procedure is 
similar to quantization; in particular, following the analogous case of the classical limit 
h I — > 0, we have set up the theoretical framework to discuss the continuous limit N i — > oo. 
Furthermore, using the similarities between discretized and quantized classical systems. 
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Outlook &; Perspective 



we have applied the ALF entropy to study the footprints of classical (continuous) chaos 
as it is expected to reveal itself, namely through the presence of characteristic time scales 
and corresponding breaking-times. Indeed, exactly as in quantum chaos, a discretized 
hyperbolic system can mimic its continuous partner only up to times which scale as logiV, 
where iV^ is the number of allowed classical phase-point. 
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